Normal view MARC view ISBD view

Complexity measurement of solving sudoku problem through creating solver software / by Kristine F. Alano.

By:

Alano, Kristine F [author]

Contributor(s):

Poniente, Mark Steve V [adviser]

Material type: Text

TextLanguage: English Publication details: Indang, Cavite : 2013. Cavite State University- Main Campus,Description: xi, 42 pages : illustrations ; 28 cmContent type:

text

Media type:

unmediated

Carrier type:

volume

Subject(s):

DDC classification:

512.9 Al1 2013

Online resources:

Click here to view thesis abstract and table of contents

Production credits:

College of Arts and Science (CAS)

Abstract: ALANO, KRISTINE F. and SAYAO, JEAN KAREN R. Complexity Measurement of Solving Sudoku Problem through Creating Solver Software, Undergraduate Thesis. Bachelor of Science in Computer Science. Cavite State University, Indang, Cavite. April 2013. Adviser: Mark Steve V. Poniente. The study entitled “Complexity Measurement of Solving Sudoku Problem through Creating Software Solver” was conducted to design and create a Sudoku Solver for players who are interested in the game puzzle Sudoku. The proposed study incorporated the Backtracking algorithm which solves the Sudoku puzzle faster. The software provides functionality that can measure the complexity of the Sudoku puzzle and can generate solutions in different percentage. The proponents used Prototyping Model in developing the software. This include six phases; Initial requirements Phase, Design Phase, Prototype Phase, Testing Phase, Review and Update Phase, and Evaluation Phase. The software was developed with the use of Windows 7 Ultimate as the operating system, Adobe Photoshop CS3 was used in the design and Microsoft Visual Studio 2010 for prototyping. Microsoft Word and Excel were used for documentation. The software was evaluated by random students of Cavite State University-main campus on the following criteria: Functionality, Reliability, Usability, Efficiency, Maintainability, and Portability. The solver passed the criteria and met all the objectives

Average rating: 0.0 (0 votes)

Holdings ( 1 )
Title notes ( 5 )

Holdings
Item type	Current library	Collection	Call number	Materials specified	URL	Status	Notes	Date due	Barcode
Theses / Manuscripts	Ladislao N. Diwa Memorial Library Theses Section	Non-fiction	512.9 Al1 2013 (Browse shelf(Opens below))		Link to resource	Room use only	T-5095		00008135

Thesis ( BS Computer Science ) Cavite State University.

Includes bibliographical references.

College of Arts and Science (CAS)

ALANO, KRISTINE F. and SAYAO, JEAN KAREN R. Complexity Measurement of Solving Sudoku Problem through Creating Solver Software, Undergraduate Thesis. Bachelor of Science in Computer Science. Cavite State University, Indang,
Cavite. April 2013. Adviser: Mark Steve V. Poniente.

The study entitled “Complexity Measurement of Solving Sudoku Problem through Creating Software Solver” was conducted to design and create a Sudoku Solver for players who are interested in the game puzzle Sudoku.

The proposed study incorporated the Backtracking algorithm which solves the Sudoku puzzle faster. The software provides functionality that can measure the complexity of the Sudoku puzzle and can generate solutions in different percentage.

The proponents used Prototyping Model in developing the software. This include six phases; Initial requirements Phase, Design Phase, Prototype Phase, Testing Phase, Review and Update Phase, and Evaluation Phase.

The software was developed with the use of Windows 7 Ultimate as the operating system, Adobe Photoshop CS3 was used in the design and Microsoft Visual Studio 2010 for prototyping. Microsoft Word and Excel were used for documentation.

The software was evaluated by random students of Cavite State University-main campus on the following criteria: Functionality, Reliability, Usability, Efficiency, Maintainability, and Portability. The solver passed the criteria and met all the objectives

Submitted copy to the University Library. 07/31/2013 T-5095