Title :
Hybrid algorithms for solving Sudokus
Author :
Soto, Ricardo ; Crawford, Broderick ; Galleguillos, Cristian ; Niño, Natalia ; Paredes, Fernando
Author_Institution :
Pontificia Univ. Catolica de Valparaiso, Valparaiso, Chile
Abstract :
The aim of the Sudoku puzzle is filling with digits from 1 to 9 into each cell of a square matrix with 9 rows and 9 columns, divided into 9 3 × 3 regions, so that each column, row, and region contains have different values. This paper reports recent results for solving Sudokus achieved by combining metaheuristics and AC3 which is a filtering technique coming from the constraint programming domain.
Keywords :
algorithm theory; constraint handling; humanities; Sudoku puzzle game; constraint programming; filtering technique; hybrid algorithm; metaheuristics; Artificial intelligence; Conferences; Marine animals; Particle swarm optimization; Programming; Search problems; AC3; metaheuristics; sudoku;
Conference_Titel :
Information Systems and Technologies (CISTI), 2015 10th Iberian Conference on
Conference_Location :
Aveiro
DOI :
10.1109/CISTI.2015.7170368
