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