Más contenido relacionado
Similar a RecursividadBacktracking.pdf (20)
Más de GustavoRojasValdivia2 (8)
RecursividadBacktracking.pdf
- 25. Universidad
Mayor
de
San
Simón
Facultad
de
Ciencias
y
Tecnologia
Departamento
de
Informática
-
Sistemas Ejemplos
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1
1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1
1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1
1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1
1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1
1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1
0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1
1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1
1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1
1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1
1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1
1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1
1 0 1 1 1 1 1 1 1 0 1 1 0 0 0 0 1
1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6
0
1
2
3
4
5
6
7
8
9
0
1
2
3
4
5
6
1
1
- 26. Universidad
Mayor
de
San
Simón
Facultad
de
Ciencias
y
Tecnologia
Departamento
de
Informática
-
Sistemas Ejemplos
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1
1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1
1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1
1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1
1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1
1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1
0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1
1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1
1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1
1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1
1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1
1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1
1 0 1 1 1 1 1 1 1 0 1 1 0 0 0 0 1
1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6
0
1
2
3
4
5
6
7
8
9
0
1
2
3
4
5
6
1
1
(7,0)
(15,16)
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1
1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1
1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1
1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1
1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1
1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1
0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1
1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1
1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1
1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1
1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1
1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1
1 0 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1
1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
- 28. Universidad
Mayor
de
San
Simón
Facultad
de
Ciencias
y
Tecnologia
Departamento
de
Informática
-
Sistemas Ejemplos
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6
0
1
2
3
4
5
6
7
8
9
0
1
2
3
4
5
6
1
1
(7,0)
(15,16)
el problema es buscar
quesito desde una
ubicación (x, y), la
llamaremos asi:
buscar(x,y)
ratoncito tiene 4
alternativas de buscar
de manera correcta
buscar(x-1,y)
buscar(x,y+1)
buscar(x+1,y)
buscar(x,y-1)
buscar(x-1,y)
buscar(x,y+1)
buscar(x+1,y)
buscar(x,y-1)