Explica Sudoku
- 1. SUDOKU
- 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
- 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.