@inproceedings{5f7fe4e5170549b1a86b0a57c65d09d4,
title = "Solving sudokus via metaheuristics and AC3",
abstract = "The Sudoku puzzle consists in filling a square matrix with 9 rows and 9 columns, divided into 9 3×3 regions, so that each column, row, and region contains different digits from 1 to 9. Such a puzzle belongs to the NP-complete class of problems, existing different exact and approximate methods able to solve it. This paper reports recent results for solving Sudokus achieved by combining metaheuristics and a filtering technique coming from the constraint programming domain named AC3.",
keywords = "Arc-consistency, Constraint Satisfaction, Sudoku",
author = "Ricardo Soto and Broderick Crawford and Cristian Galleguillos and Sanjay Misra and Eduardo Olguin",
note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; null ; Conference date: 29-10-2014 Through 31-10-2014",
year = "2015",
month = mar,
day = "25",
doi = "10.1109/ICASTECH.2014.7068127",
language = "English",
series = "IEEE International Conference on Adaptive Science and Technology, ICAST",
publisher = "IEEE Computer Society",
editor = "Ayo, {Charles K.} and Sanjay Misra and Nicholas Omoregbe and Adewole Adewumi and Babafemi Odusote",
booktitle = "ICAST 2014 - 2014 IEEE 6th International Conference on Adaptive Science and Technology, Proceedings",
}