Juegos de inteligencia


Sudoku Solver

3 de agosto de 2005

Sudoku Solver es un pequeño programa que busca soluciones para sudokus planteados mediante la aplicación recursiva de las reglas del juego, haciendo backtracking cuando llega a una situación que no tiene solución. El algoritmo es muy básico y su tiempo de ejecución es realmente bajo, aunque dependerá de la máquina en la que se ejecute el programa. Sin duda su rendimiento es muy superior a los algoritmos de fuerza bruta que generan todos los posibles sudokus, y filtran soluciones que pueden concordar con el problema inicial.

Para iniciar el cálculo de una solución, rellena en el tablero los números que tiene el ejercicio. Una vez lo tengas relleno, usa el botón Solve para buscar la solución del sudoku

Puedes encontrar enlaces sudokus para resolver en la sisiguientes direcciones:

Ya está disponible para descarga el código fuente de SudokuSolver, tanto del Applet y del motor de resolución de sudokus, para que podáis descargarlo, estudiarlo, mejorarlo, etc...