eeee

Resumen
El Sudoku es un popular juego de tipo puzzle que consiste en llenar un tablero con
números del 1 al 9, de forma que cada número no se repita en ninguna fila, columna o bloque.
Elpropósito de este proyecto es realizar un prototipo que permita solucionar el Sudoku
mediante dos técnicas; primero se usará Arc Consistency 3 (AC3) que considerará al tablero
como un problema desatisfacción de restricciones donde se buscará llenar cada casilla del
tablero por medio de la eliminación de valores infactibles que estas podrían tomar. Luego con
los resultados obtenidos del AC3 seutilizará el Algoritmo de Enjambre Artificial de Peces
(Artificial Fish Swarm Algorithm, AFSA) donde se generarán diversos estados del tablero con
los cuales se buscará maximizar la cantidad decasillas rellenas correctamente.
Palabras Claves: Inteligencia de Enjambre, Artificial Fish Swarm Algorithm,
Problemas de Satisfacción de Restricciones, Consistencia Local, Sudoku.
Abstract
Sudokuis a popular puzzle type game that involves filling a board with numbers from
1 to 9 so that each number is not repeated in any row, column or block.
The purpose of this project is to make aprototype that can solve Sudoku using two
techniques; first we’ll use Arc Consistency 3 (AC3) which will consider the board as a
constraint satisfaction problem where we’ll seek to fill every space onthe board by the
removal of infeasible values these might take. Then with the results obtained from the
algorithm AC3, we’ll use the Artificial Fish Swarm Algorithm (AFSA) where different statesof the board will be generated with which will seek to maximize the number of correctly filled
boxes.
Key Words: Swarm Intelligence, Artificial Fish Swarm Algorithm, Constraint
SatisfactionProblem, Local Consistency, Sudoku. 4. Resoluci´on: 25 puntos
Sea el siguiente CSP:
X1 ≤ X2 (1)
X2 ≤ X3 (2)
X3 = X4 +2 (3)
X4 ·X2 > 1 (4)
Con dominios D1 = {1},D2 = {1,2},D3 = {1,2,3},D4 =...