Diapositiva 1

1
Problema de Diciembre del 2003
La figura muestra el plano de las estancias de
unos laboratorios dedicados a la investigación
robótica. Las estancias están denominadas por las
letras de la A a la G, siendo la G el pasillo
distribuidor. En la sala A se encuentra un robot
en la posición (2,11) que debe entregar cierto
material a la posición marcada con una X en la
sala D.
Distancia de Manhattan
2
Grafo de Búsqueda
3
Distancia de Manhattan dm
Posiciones de las puertas
R (2 11) DE (25 20) AB (10
11) EG ((20 17) BG (16 14)
EF (12 20) CG (25 5)
FG (5 17) CD (30 12)
X (33 21)
dm11
dm(R AB) dm(AB BG) . . . dm(DE X)
Distancia Euclídea
De (R X) 32.57 De (AB X) 25.08 De (BG X)
18.38 De (CG X) 17.89 De (CD X) 9.497 De
(DE X) 8.06 De (EG X) 13.60 De (EF X)
21.02 De (FG X) 328.28 De (X X) 0
4
Grafo de Búsqueda
21.02
28.28
10
EF
FG
15
13
14
11
32.57
25.08
8.06
18.38
13.60
7
8
DE
BG
R
EG
AB
8
9
32
9
15
13
17
18
X
CG
CD
12
12
17.89
9.49
0.0
5
Árbol de Exploración
4
5
6
El camino es R-AB-BG-EG-DE-X