Sudoku
un Sudoku és un joc que consisteix a completar una graella \(9*9\) amb números entre 1 i 9 de manera que el resultat final no tingui nombres repetits a la mateixa fila, columna o submatriu \(3*3\) . Un solucionador de sudokus sol ser una de les pràctiques més senzilles que es poden fer en Prolog, que és un llenguatge sorgit de les entranyes de l'infern per a torturar a la humanitat.
En aquest problema no us demanem que resolgueu cap Sudoku, només que comproveu que cada matriu donada pot ser la solució d’un Sudoku.
Entrada
L’entrada consisteix en un nombre n, seguit de n casos. Cada cas té 9 files, cadascuna amb 9 números entre 1 i 9.
Sortida
Per a cada cas, escriviu “true” o “false” depenent de si la matriu donada compleix les regles de les solucions dels Sudokus
Exemple d'Entrada
2
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
2 3 1 6 7 4 8 9 5
8 7 5 9 1 2 3 6 4
6 9 4 5 3 8 2 1 7
3 1 7 2 6 5 9 4 8
5 4 2 8 9 7 6 3 1
9 6 8 3 4 1 5 7 2
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
2 3 1 6 7 4 8 9 5
8 7 5 9 1 2 3 6 4
6 9 4 5 3 8 2 1 7
3 1 7 2 6 5 9 4 8
5 4 2 8 9 7 6 2 1
9 6 8 3 4 1 5 7 3Exemple de Sortida
true
false
Comentaris
gg