Algoritmos híbridos para la resolución de Sudokus

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

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

Resumen

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.

Título traducido de la contribuciónHybrid algorithms for solving Sudokus
Idioma originalEspañol
Título de la publicación alojada2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015
EditorialInstitute of Electrical and Electronics Engineers Inc.
ISBN (versión digital)9789899843455
DOI
EstadoPublicada - 28 jul. 2015
Publicado de forma externa
Evento10th Iberian Conference on Information Systems and Technologies, CISTI 2015 - Aveiro, Portugal
Duración: 17 jun. 201520 jun. 2015

Serie de la publicación

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

Conferencia

Conferencia10th Iberian Conference on Information Systems and Technologies, CISTI 2015
País/TerritorioPortugal
CiudadAveiro
Período17/06/1520/06/15

Palabras clave

  • AC3
  • metaheuristics
  • sudoku

Huella

Profundice en los temas de investigación de 'Algoritmos híbridos para la resolución de Sudokus'. En conjunto forman una huella única.

Citar esto