Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estados No Repetidos
Dicertante:
Willy Baldiviezo Lopez
Introducción
Sudoku de 2*2
1 2 4 3
Este tipo de sudoku es
2 3 1 4 uno de los mas
sencillos de resolver
3 4 2 1 debido a que solo
tienen pocos números
4 1 3 2
Formas de Sudoku
Sudoku de 3X3
Este es el tipo de
sudoku que
generalmente se utiliza
para las distintos
juegos y campeonatos
Formas de Sudoku
Sudoku de 4X4
Este tipo de
sudoku es mas
complicado
para la
resolución
etc,etc.
Jugabilidad
Números de 1-9
Sin que se repita
En fila columna o
cuadro
3 Se puede modificar
Los números
7
backtrack
public static boolean Solucion_BackTracking(MatrizBit tablero){
for(int i=0; i<dimension; i++){
for(int j=0; j<dimension; j++){
if(tablero.getElemento(i,j)!= 0)
continue;
for(int k=1; k<=dimension; k++){
if(SePuedeInsertar(tablero,i,j,k)){
tablero.setElemento(i,j,k);
boolean sw = Solucion_BackTracking(tablero);
if(sw)
return true;
tablero.setElemento(i,j,0);
}
} return false;
}
}return true;
}
Juego