Title
A filtering technique for helping to solve sudoku problems
Date Issued
01 January 2015
Access level
metadata only access
Resource Type
conference paper
Author(s)
Publisher(s)
Springer Verlag
Abstract
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.
Start page
598
End page
603
Volume
528
Language
English
OCDE Knowledge area
Otras ingenierías y tecnologías
Ingeniería de sistemas y comunicaciones
Subjects
Scopus EID
2-s2.0-84951749835
Source
Communications in Computer and Information Science
Resource of which it is part
Communications in Computer and Information Science
ISSN of the container
18650929
ISBN of the container
978-331921379-8
Conference
17th International Conference on Human Computer Interaction, HCI 2015
Sponsor(s)
Cristian Galleguillos is supported by Postgraduate Grant Pontificia Universidad Católica de Valparaíso 2015. Ricardo Soto is supported by Grant CONICYT / FONDECYT / INICIACION / 11130459. Broderick Crawford is supported by Grant CONICYT / FONDECYT / REGULAR / 1140897. Fernando Paredes is supported by Grant CONICYT / FONDECYT / REGULAR / 1130455.
Sources of information:
Directorio de Producción Científica
Scopus