3ra Evaluación II Término 2007-2008. Febrero 26, 2008 /ICM00794
Tema 2. (30 puntos) El juego SUDOKU consisten en llenar una matriz de 9×9 con números del 1 al 9 de tal forma que un número en una sola celda sea:
- Único para la fila en la que se encuentra
- Único para la columna en la que se encuentra
- Único para el sub-cuadro de 3×3 en el que se encuentra
Escriba una función que dada una matriz de 9×9 determine si es o no una matriz resuelta de SUDOKU
Ejemplo:
1 |
3 |
5 |
4 |
6 |
2 |
9 |
8 |
7 |
7 |
6 |
2 |
1 |
9 |
8 |
5 |
4 |
3 |
8 |
9 |
4 |
5 |
3 |
7 |
6 |
2 |
1 |
9 |
7 |
8 |
6 |
1 |
3 |
2 |
5 |
4 |
4 |
1 |
6 |
9 |
2 |
5 |
3 |
7 |
8 |
2 |
5 |
3 |
7 |
8 |
4 |
1 |
6 |
9 |
5 |
2 |
7 |
3 |
4 |
1 |
8 |
9 |
6 |
3 |
8 |
9 |
2 |
7 |
6 |
4 |
1 |
5 |
6 |
4 |
1 |
8 |
5 |
9 |
7 |
3 |
2 |
Para el ejercicio en python:
>>> matriz=np.array([[1, 3, 5, 4, 6, 2, 9, 8, 7],
[7, 6, 2, 1, 9, 8, 5, 4,3],
[8, 9, 4, 5, 3, 7, 6, 2, 1],
[9, 7, 8, 6, 1, 3, 2, 5, 4],
[4, 1, 6, 9, 2, 5, 3, 7, 8],
[2, 5, 3, 7, 8, 4, 1, 6, 9],
[5, 2, 7, 3, 4, 1, 8, 9, 6],
[3, 8, 9, 2, 7, 6, 4, 1, 5],
[6, 4, 1, 8, 5, 9, 7, 3, 2]])