Cristian Galleguillos

  • Citations Per Year
Learn More
a Pontificia Universidad Católica de Valparaíso, Av. Brasil 2950, Valparaíso, Chile Universidad Autónoma de Chile, Av. Pedro de Valdivia 641, Santiago, Chile Universidad Finis Terrae, Av. Pedro de Valdivia 1509, Santiago, Chile CNRS, LINA, University of Nantes, 2 rue de la Houssinière, Nantes, France e Escuela de Ingeniería Industrial, Universidad Diego(More)
The Sudoku problem is a well-known logic-based puzzle of combinatorial number-placement. It consists in filling a n(2) × n(2) grid, composed of n columns, n rows, and n subgrids, each one containing distinct integers from 1 to n(2). Such a puzzle belongs to the NP-complete collection of problems, to which there exist diverse exact and approximate methods(More)
The Sudoku is a famous logic-placement game, originally popularized in Japan and today widely employed as pastime and as testbed for search algorithms. The classic Sudoku consists in filling a 9 × 9 grid, divided into nine 3 × 3 regions, so that each column, row, and region contains different digits from 1 to 9. This game is known to be NP-complete, with(More)
A nonogram corresponds to a puzzle game. The aim in this game is generating an image on a grid by checking certain cells, this cells have to satisfy some rules associated with each row and column. In this paper, genetic algorithms are used to solve this problem, applying certain improvements that will benefit the process of seeking solutions.
Millions of people around the world are solving a complex constraint satisfaction problem although they do not know. This problem is a famous game known as Sudoku puzzle and it consists in filling a n<sup>2</sup> &#x00D7; n<sup>2</sup> grid, composed by n columns, n rows and n sub-grids, each one containing different digits from 1 to n<sup>2</sup>. In this(More)
This paper highlights the current usability issues when solving Sudoku problems. This problem is a well-known puzzle game which consists in assigning numbers in a game board, commonly of 9× 9 size. The board of the game is composed of 9 columns, 9 rows and 9 3 × 3 sub-grids; each one containing 9 cells with distinct integers from 1 to 9. A game is completed(More)