Copiado al portapapeles
Descripción
Crea un solucionador de Sudoku que acepte una cuadrícula incompleta y retorne la cuadrícula completa si es posible. La cuadrícula es una lista de listas de enteros, donde un 0 representa un espacio vacío.
Entrada
Una lista de listas de 9x9, representando el tablero de Sudoku.
Salida
Una lista de listas de 9x9 con la solución del Sudoku, o un mensaje que indique que no hay solución.
Ejemplo Entrada
5 3 0 0 7 0 0 0 0 6 0 0 1 9 5 0 0 0 0 9 8 0 0 0 0 6 0 8 0 0 0 6 0 0 0 3 4 0 0 8 0 3 0 0 1 7 0 0 0 2 0 0 0 6 0 6 0 0 0 0 2 8 0 0 0 0 4 1 9 0 0 5 0 0 0 0 8 0 0 7 9
Ejemplo Salida
5 3 4 6 7 8 9 1 2 6 7 2 1 9 5 3 4 8 1 9 8 3 4 2 5 6 7 8 5 9 7 6 1 4 2 3 4 2 6 8 5 3 7 9 1 7 1 3 9 2 4 8 5 6 9 6 1 5 3 7 2 8 4 2 8 7 4 1 9 6 3 5 3 4 5 2 8 6 1 7 9
Ayuda
Usa backtracking para probar diferentes posibilidades y asegurarte de que cada número colocado sea válido según las reglas del Sudoku.