2. ¿Qué es el Sudoku?
■ Juego numérico en una cuadrícula de
9X9.
■ Popularizado en la década de 1970.
■ Sudoku significa: “número único” o
número solo”.
https://es.wikipedia.org/wiki/Sudoku
3. Principios básicos del Sudoku
■ Se colocan números del 1-9 en cada
cuadrante.
■ Ningún número puede repetirse ni
en la misma fila, ni en la misma
columna, ni en el mismo cuadrante.
http://sudokugarden.de/en/solve/crosshatching
4.
5. Pseudocódigo
Bases
■ Cada casilla contendrá valores del 1-
9.
■ Si la casilla se encuentra “disponible”
existe un 0.
Métodos
■ esValido(Celda xy, int valor): boolean
■ getSiguienteCelda(Celda xy): Celda
■ resuelve(Celda xy): boolean
6. Pseudocódigo
■ resuelve(Celda xy)
a) Si xy es nulo, entonces se alcanzó el final del sudoku.
Regresa verdadero.
b) Si xy es diferente de 0, entonces se entra en recursión con la siguiente celda.
c) Si xy no tiene un valor (es cero), su buscan posibles valores y se validan
Si se agotan las posibilidades con el valor que trató, regresa a 0 y continúa
con el siguiente valor.
Si el valor es válido, se entra en recursión con la siguiente celda.
SI se agotaron los valores a tratar y no se consiguió ninguna posiblidad, no
existe solución.