free hosting   image hosting   hosting reseller   online album   e-shop   famous people

Utilizar el Algoritmo de las Vegas para solucionar el juego Sudoku

Al usuario se le presenta un típico juego de sudoku (un tablero de 9*9), y se le da la posibilidad de colocar números en las diferentes celdas (respetando las reglas del juego), una vez que el usuario ha colocado los números procede a oprimir un botón y el software con un proceso estocástico genera una solución para esa solución o concluir que definitivamente no hay solución.

Ejemplos de código en C++:
A. Sin admitir el fracaso
B. Validando solo verticales y horizontales. Admite el fracaso.
C. Validando todo el sudoku. Admite el fracaso.