El Sudoku es un rompecabezas de números muy popular.
El objetivo es rellenar una cuadrícula de 9 x 9 con números de modo que cada columna, cada fila y cada una de las nueve regiones de 3 x 3 que componen la cuadrícula contengan todos los dígitos del 1 al 9.
El punto de partida es una cuadrícula parcialmente completada:
La cuadrícula terminada se vería así:
- Todos los números del rango deben estar presentes en todas las filas, columnas y regiones.
- Dentro de una fila, columna y región no puede haber ningún número repetido.
Los siguientes son ejemplos de errores:
Crea una aplicación capaz de determinar si una matriz es una solución potencial para un Sudoku.
El input es la ruta de un archivo CSV que contiene N filas y N números por fila, donde N es el cuadrado de un número entero, N debe ser mayor que 3 (4,9,16,25,...):
1, 2, 3, 4,
2, 1, 4, 3,
3, 4, 1, 2,
4, 3, 2, 1,
N = 4
1, 2, 3, 4, 5, 6, 7, 8, 9,
1, 2, 3, 4, 5, 6, 7, 8, 9,
1, 2, 3, 4, 5, 6, 7, 8, 9,
1, 2, 3, 4, 5, 6, 7, 8, 9,
1, 2, 3, 4, 5, 6, 7, 8, 9,
1, 2, 3, 4, 5, 6, 7, 8, 9,
1, 2, 3, 4, 5, 6, 7, 8, 9,
1, 2, 3, 4, 5, 6, 7, 8, 9,
1, 2, 3, 4, 5, 6, 7, 8, 9,
N = 9
Un archivo que contiene:
1, 2, 3, 4,
2, 1, 4, 3,
3, 4, 1, 2,
4, 3, 2, 1,
El output debería ser:
El input no cumple las reglas de Sudoku
Un archivo que contiene:
1, 2, 3, 4,
3, 4, 1, 2,
2, 3, 4, 1,
4, 1, 2, 3,
El output debería ser:
El input cumple con las reglas de Sudoku