Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
a b c
4
s g
d e f 3
rbol generado
s
a d
b d a e
c e e b b f
d f b f d e a c g
g c g f
g
Problemas del ascenso de colina
d f b f d e a c g
g c g f
g
Bsqueda primero el mejor
b d a e
c e e b b f
d f b f d e a c g
g c g f
g
cul es el mejor mtodo?
4 5 6 3
7 b d 8 9 a e 6
7 8
11 c e 12 e 10 13 b 11 b f 10
9
d f b 15 f 14 d e a c g 13
g c g f
g
Asegurar la ruta optima
5 b 3 b
1 1
s s
2 a g 2 a g
3 3
4 5 6 3
7 b d 8 9 a e 6
11 12 7 10 8
11 c e 12 e 10 13 b 11 b f 10
9
14 d 16 f b 15 f 14 d e a 15 c 15 g 13
g c g f
g
Estimacin de la distancia restante
s
1
13.4
a d 12.9
b d 19.4 a e 12.9
c e e b 17.7 b f 13
4
d f b f d e a c g 13
g c g f
g
Trayectorias redundantes
4 3
7 b d 8 9
a e 6
7 5
11 c e 12 e 10 13 b 11 b f 10
6
14 d 16 f b 15 f 14 d e a 15 c 15 g 13
g c g f
g
Procedimiento A*