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 9x9 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 3x3 en el que se encuentra

Escriba una función que dada una matriz de 9x9 determine si es o no una matriz resuelta de SUDOKU

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]])