Mostrar el registro sencillo del ítem
A filtering technique for helping to solve sudoku problems
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 |