Tengo un juego sudoku representado por un array, he validado que no exista el número en la misma fila o columna...
Como puedo validar que no exista dentro del mismo cuadrado (3x3)
Código Javascript
:
Ver originalfunction ValidarSudoku(s) {
for(k=0;k<8;k++)
for(i=0;i<8;i++){
a=s[k][i]
for(j=0;j<8;j++)
if(a==s[k][j] && j!=i) return false
}
for(k=0;k<8;k++)
for(i=0;i<8;i++){
a=s[i][k]
for(j=0;j<8;j++)
if(a==s[j][k] && j!=i) return false
}
return true
}
La entrada es
Código Javascript
:
Ver original[[9,4,8,2,5,3,1,7,6],
[5,1,7,8,4,6,2,3,9],
[6,3,2,1,9,7,5,8,4],
[2,8,5,4,3,1,6,9,7],
[4,7,3,6,2,9,8,5,1],
[1,9,6,5,7,8,3,4,2],
[8,2,4,9,1,5,7,6,3],
[7,5,1,3,6,4,9,2,8],
[3,1,9,7,8,2,4,6,5]]
en el cuadro de abajo a la izquierda posee dos '1' dentro del cuadro de 3x3 debiese retornar false