Algoritmos híbridos para la resolución de Sudokus

Ricardo Soto; Cristian Galleguillos; Natalia Nino; Broderick Crawford; Fernando Paredes

doi:10.1109/CISTI.2015.7170368

Algoritmos híbridos para la resolución de Sudokus

Translated title of the contribution: Hybrid algorithms for solving Sudokus

Ricardo Soto, Cristian Galleguillos, Natalia Nino, Broderick Crawford, Fernando Paredes

SCHOOL OF COMPUTER ENGINEERING

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Translated title of the contribution	Hybrid algorithms for solving Sudokus
Original language	Spanish
Title of host publication	2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9789899843455
DOIs	https://doi.org/10.1109/CISTI.2015.7170368
State	Published - 28 Jul 2015
Event	10th Iberian Conference on Information Systems and Technologies, CISTI 2015 - Aveiro, Portugal Duration: 17 Jun 2015 → 20 Jun 2015

Publication series

Name	2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015

Conference

Conference	10th Iberian Conference on Information Systems and Technologies, CISTI 2015
Country/Territory	Portugal
City	Aveiro
Period	17/06/15 → 20/06/15

Access to Document

10.1109/CISTI.2015.7170368

Cite this

Soto, R., Galleguillos, C., Nino, N., Crawford, B., & Paredes, F. (2015). Algoritmos híbridos para la resolución de Sudokus. In 2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015 Article 7170368 (2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CISTI.2015.7170368

@inproceedings{1a8fd027e9bc4d6699413133b2d4efc7,

title = "Algoritmos h{\'i}bridos para la resoluci{\'o}n de Sudokus",

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 = "AC3, metaheuristics, sudoku",

author = "Ricardo Soto and Cristian Galleguillos and Natalia Nino and Broderick Crawford and Fernando Paredes",

note = "Publisher Copyright: {\textcopyright} 2015 AISTI.; 10th Iberian Conference on Information Systems and Technologies, CISTI 2015 ; Conference date: 17-06-2015 Through 20-06-2015",

year = "2015",

month = jul,

day = "28",

doi = "10.1109/CISTI.2015.7170368",

language = "Spanish",

series = "2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015",

}

Soto, R, Galleguillos, C, Nino, N, Crawford, B & Paredes, F 2015, Algoritmos híbridos para la resolución de Sudokus. in 2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015., 7170368, 2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015, Institute of Electrical and Electronics Engineers Inc., 10th Iberian Conference on Information Systems and Technologies, CISTI 2015, Aveiro, Portugal, 17/06/15. https://doi.org/10.1109/CISTI.2015.7170368

Algoritmos híbridos para la resolución de Sudokus. / Soto, Ricardo; Galleguillos, Cristian; Nino, Natalia et al.
2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015. Institute of Electrical and Electronics Engineers Inc., 2015. 7170368 (2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Algoritmos híbridos para la resolución de Sudokus

AU - Soto, Ricardo

AU - Galleguillos, Cristian

AU - Nino, Natalia

AU - Crawford, Broderick

AU - Paredes, Fernando

PY - 2015/7/28

Y1 - 2015/7/28

N2 - 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.

AB - 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.

KW - AC3

KW - metaheuristics

KW - sudoku

UR - http://www.scopus.com/inward/record.url?scp=84943338642&partnerID=8YFLogxK

U2 - 10.1109/CISTI.2015.7170368

DO - 10.1109/CISTI.2015.7170368

M3 - Conference contribution

AN - SCOPUS:84943338642

T3 - 2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015

BT - 2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 10th Iberian Conference on Information Systems and Technologies, CISTI 2015

Y2 - 17 June 2015 through 20 June 2015

ER -

Soto R, Galleguillos C, Nino N, Crawford B, Paredes F. Algoritmos híbridos para la resolución de Sudokus. In 2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015. Institute of Electrical and Electronics Engineers Inc. 2015. 7170368. (2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015). doi: 10.1109/CISTI.2015.7170368

Algoritmos híbridos para la resolución de Sudokus

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this