Normal view MARC view ISBD view

An enhancement of rule-based algorithm applied in Sudoku Puzzle Solving / Mark Jeffrey A. Reyes, and Jan Nicole Mae L. Torrazo. 6

By: Reyes, Mark Jeffrey A. and Torrazo, Jan Nicole Mae L. 4 0 16, [, ] | [, ] |

Contributor(s): 5 6 [] |

Language: Unknown language code Summary language: Unknown language code Original language: Unknown language code Series: ; 201846Edition: Description: 28 cm. 159 ppContent type: text Media type: unmediated Carrier type: volumeISBN: ISSN: 2Other title: 6 []Uniform titles: | | Related works: 1 40 6 []Subject(s): -- 2 -- 0 -- -- | -- 2 -- 0 -- 6 -- | 2 0 -- | -- -- 20 -- | | -- -- -- -- 20 -- | -- -- -- 20 -- --Genre/Form: -- 2 -- Additional physical formats: DDC classification: | LOC classification: | | 2Other classification:

Contents:

Action note: In: Summary: ABSTRACT: Sudoku is a logic-based number puzzle. The objective of Sudoku is to fill a 9x9 grid so that each volume of the nine 3x3 region contains the digits from 1 to 9, only time each (that is, exclusively). This study aims to solve the unnecessary steps in the Heuristic part of the Rule-based algorithm, the initialization step takes considerable a amount of time iterating to update the list of candidates, and the guessing method undergoes redundant computations. The proponents solve the first problem by eliminating the two techniques in the Heuristic part that results to faster solving time. The second problem used the tweaking and simplifying method by Peer checking that reduces the candidates into solo in the Heuristic part that results to efficient Sudoku solver. The last problem used the randomization method instead of having the sequenced pattern and consider the candidates left to increase the possibility of picking the valid answer. Results are presented by the comparison of the average time execution between the existing and enhanced algorithm considering the number of puzzle and the difficulty of it. The researchers concluded that the Rule-based Algorithm is by far the most efficient algorithm when it comes to solving Sudoku puzzles. Other editions:

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings ( 1 )
Title notes
Comments ( 0 )

Item type	Current location	Home library	Collection	Call number	Status	Date due	Barcode	Item holds
Book	PLM	PLM Filipiniana Section	Filipiniana-Thesis	T QA76.9.R49.2018 (Browse shelf)	Available		FT6476

Total holds: 0

Browsing PLM Shelves , Shelving location: Filipiniana Section , Collection code: Filipiniana-Thesis Close shelf browser

Previous	No cover image available	No cover image available	No cover image available	No cover image available	No cover image available	No cover image available	No cover image available	Next
Previous	T QA76.9.L66.2017 Enhancement of MD5 cryptographic hash algorithm /	T QA76.9.L67.2019 Shortstraw algorithm applied in draw-a-person test using android mobile applicants /	T QA76.9.M36.2018 A further enhancement of RSA Algorithm applied in a client-server architecture /	T QA76.9.R49.2018 An enhancement of rule-based algorithm applied in Sudoku Puzzle Solving /	T QA76.9.R58.2014 A further enhancement of the prim's algorithm applied in maze generation /	T QA76.9.S55.2018 An enhancement of Geohash Encoding Algorithm applied in finding nearby and nearest establishment for android phones /	T QA76.9.Sa5.2017 An enhancement of eigenface algorithm applied in missing people tracer /	Next

Thesis: (BSCS major in COmputer Science)- Pamantasan ng Lungsod ng Maynila, 2018. 56

ABSTRACT: Sudoku is a logic-based number puzzle. The objective of Sudoku is to fill a 9x9 grid so that each volume of the nine 3x3 region contains the digits from 1 to 9, only time each (that is, exclusively). This study aims to solve the unnecessary steps in the Heuristic part of the Rule-based algorithm, the initialization step takes considerable a amount of time iterating to update the list of candidates, and the guessing method undergoes redundant computations. The proponents solve the first problem by eliminating the two techniques in the Heuristic part that results to faster solving time. The second problem used the tweaking and simplifying method by Peer checking that reduces the candidates into solo in the Heuristic part that results to efficient Sudoku solver. The last problem used the randomization method instead of having the sequenced pattern and consider the candidates left to increase the possibility of picking the valid answer. Results are presented by the comparison of the average time execution between the existing and enhanced algorithm considering the number of puzzle and the difficulty of it. The researchers concluded that the Rule-based Algorithm is by far the most efficient algorithm when it comes to solving Sudoku puzzles.

There are no comments for this item.

to post a comment.