• DocumentCode
    3339734
  • 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
  • fYear
    2015
  • fDate
    17-20 June 2015
  • Firstpage
    1
  • Lastpage
    4
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Systems and Technologies (CISTI), 2015 10th Iberian Conference on
  • Conference_Location
    Aveiro
  • Type

    conf

  • DOI
    10.1109/CISTI.2015.7170368
  • Filename
    7170368
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3339734