3Eva_IIT2007_T2 Verificar matriz Sudoku

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