Implemente el solucionador de Sudoku más corto usando adivinanzas. Como he recibido algunas solicitudes, he agregado esto como una pregunta alternativa para aquellos que desean implementar un solucionador de sudoku de fuerza bruta.
Sudoku Puzzle:
| 1 2 3 | 4 5 6 | 7 8 9
-+-----------------------
A| 3 | 1 |
B| 6 | | 5
C| 5 | | 9 8 3
-+-----------------------
D| 8 | 6 | 3 2
E| | 5 |
F| 9 3 | 8 | 6
-+-----------------------
G| 7 1 4 | | 9
H| 2 | | 8
I| | 4 | 3
Responder:
| 1 2 3 | 4 5 6 | 7 8 9
-+-----------------------
A| 8 3 2 | 5 9 1 | 6 7 4
B| 4 9 6 | 3 8 7 | 2 5 1
C| 5 7 1 | 2 6 4 | 9 8 3
-+-----------------------
D| 1 8 5 | 7 4 6 | 3 9 2
E| 2 6 7 | 9 5 3 | 4 1 8
F| 9 4 3 | 8 1 2 | 7 6 5
-+-----------------------
G| 7 1 4 | 6 3 8 | 5 2 9
H| 3 2 9 | 1 7 5 | 8 4 6
I| 6 5 8 | 4 2 9 | 1 3 7
Reglas:
- Suponga que todos los laberintos se pueden resolver solo por lógica.
- Toda entrada tendrá 81 caracteres de longitud. Los caracteres que faltan serán 0.
- Salida de la solución como una sola cadena.
- La "cuadrícula" puede almacenarse internamente como lo desee.
- La solución debe usar una solución de adivinación de fuerza bruta.
- Las soluciones deben resolverse dentro de un plazo razonable.
Ejemplo de E / S:
>sudoku.py "030001000006000050500000983080006302000050000903800060714000009020000800000400030"
832591674496387251571264983185746392267953418943812765714638529329175846658429137