A filtering technique for helping to solve sudoku problems

Soto R.; Crawford B.; Galleguillos C.; Crawford K.; Paredes F.

dc.contributor.author	Soto R.
dc.contributor.author	Crawford B.
dc.contributor.author	Galleguillos C.
dc.contributor.author	Crawford K.
dc.contributor.author	Paredes F.
dc.date.accessioned	2020-09-02T22:28:40Z
dc.date.available	2020-09-02T22:28:40Z
dc.date.issued	2015
dc.identifier	10.1007/978-3-319-21380-4_102
dc.identifier.citation	528, , 598-603
dc.identifier.issn	18650929
dc.identifier.uri	https://hdl.handle.net/20.500.12728/6299
dc.description	This paper highlights the current usability issues when solving Sudoku problems. This problem is a well-known puzzle game which consists in assigning numbers in a game board, commonly of 9 × 9 size. The board of the game is composed of 9 columns, 9 rows and 9 3 × 3 sub-grids; each one containing 9 cells with distinct integers from 1 to 9. A game is completed when all cells have a value assigned, and the previous constraints are satisfied. Some instances are very difficult to solve, to tackle this issue, we have used a filtering technique named Arc Consistency 3 (AC3) from the Constraint Programming domain. This algorithm has revealed which is much related to the strategies employed by users in order to solve the Sudoku instances, but in contrast, this technique is executed in a short time, offering a good resolution guide to the users. In general, filtering techniques make easier solving Sudoku puzzles, providing good information to users for this. © Springer International Publishing Switzerland 2015.
dc.language.iso	en
dc.publisher	Springer Verlag
dc.source	Stephanidis C.
dc.subject	Arc consistency
dc.subject	Constraint programming
dc.subject	Sudoku
dc.subject	Computer programming
dc.subject	Constraint theory
dc.subject	Human computer interaction
dc.subject	Information filtering
dc.subject	Arc consistency
dc.subject	Constraint programming
dc.subject	Filtering technique
dc.subject	Puzzle games
dc.subject	Sub-grids
dc.subject	Sudoku
dc.subject	Sudoku puzzles
dc.subject	Problem solving
dc.title	A filtering technique for helping to solve sudoku problems
dc.type	Conference Paper