Download Enunciado - Departamento de Ingeniería de Sistemas

Pontificia Universidad Javeriana
Departamento de Ingeniería de Sistemas
Pensamiento Algorítmico
Banco de Ejercicios - Matrices
Crear un programa que usando una o más funciones permita verificar si un sudoku ya resuelto, es válido o no. A
continuación se enuncian las reglas del sudoku:
El sudoku se juega en una cuadrícula de 9*9, subdividida en cuadrículas de 3*3 llamadas regiones y los números
que se ubican son del 1 al 9.
Ejemplo:
0
1
2
3
4
5
6
7
8
0
3
8
1
4
5
6
2
7
9
1
9
5
4
7
2
1
8
3
6
2
2
7
6
9
8
3
4
1
5
3
1
4
7
8
6
2
5
9
3
4
8
9
3
5
7
4
6
2
1
5
5
7
2
1
3
9
7
8
4
6
7
1
9
6
4
8
3
5
2
7
4
3
5
2
1
7
9
6
8
8
6
2
8
3
9
5
1
4
7
Un sudoku es válido si se cumplen las siguientes condiciones:
1. Un número sólo puede aparecer una vez en cada fila.
8
5
7
4
9
7
1
3
2
Incorrecto el número 7 aparece dos veces en la misma fila.
2. El número sólo puede aparecer una vez en cada columna.
5
7
2
1
3
9
7
8
4
Incorrecto el número 7 aparece dos veces en la misma columna
3. Un número sólo puede aparecer una vez en cada región.
1
4
7
8
9
3
5
7
2
El número 7 aparece dos veces en la misma región.
Se puede concluir que un número solamente puede aparecer una vez en cada fila, columna y región.
Para este ejemplo el sudoku NO es válido