Laboratorio #5

Grupo #3
 Problemas
Realice la búsqueda A* de los problemas indicados utilizando los valores de las
01 funciones h'(n) y g'(n). El recorrido de los valores de los nodos se debe hacer
siguiendo el orden alfabético. Se debe entregar en PowerPoint la solución paso a
paso.

a) Problema #1 (25 puntos)

01 Problema#1
Objetivo: H
A A≠H
4 2

B C
4 + 6 = 10 2+4=6
01 Problema#1
Objetivo: H
A
4 2

B C C≠H

4 + 6 = 10 2+4=6
2

3+5=8 F
01 Problema#1
Objetivo: H
A
4 2

B C
4 + 6 = 10 2+4=6
2

F≠H
F
3+5=8
4 5

E G
7 + 4 = 11 10 + 5 = 15
01 Problema#1
Objetivo: H
A
4 2

B C
4 + 6 = 10 2+4=6
2

F
3+5=8
4 5

E E≠H G
4 + 7 = 11 5 + 10 = 15

H
01 Problema#1
Objetivo: H
A
4 2

B C
4 + 6 = 10 2+4=6
2

F
3+5=8
4 5

E G
7 + 4 = 11 10 + 5 = 15

H H=H
 Problemas
Realice la búsqueda A* de los problemas indicados utilizando los valores de las
02 funciones h'(n) y g'(n). El recorrido de los valores de los nodos se debe hacer
siguiendo el orden alfabético. Se debe entregar en PowerPoint la solución paso a
paso.

b) Problema #2 (25 puntos)

02 Problema#1
Objetivo: H A≠H
A
2 8

C D
2 + 8 = 10 8 + 9 = 17
02 Problema#1
Objetivo: H
A
2 8

C C≠H D
2 + 8 = 10 8 + 9 = 17

5 3

F D 8 + 9 = 17
5+2=7
02 Problema#1 A
Objetivo: H 2 8

C D
2 + 8 = 10 8 + 9 = 17

5 3

F F≠H D 8 + 9 = 17
5+2=7
4
3

E G 4 + 6 = 10
3+1=4
02 Problema#1 2
A
8
Objetivo: H
C D
2 + 8 = 10 8 + 9 = 17

5 3

F D 8 + 9 = 17
5+2=7
4
3

E E≠H G 4 + 6 = 10
3+1=4
4

F B 4 + 6 = 10
02 Problema#1 2
A
8
Objetivo: H
C D
2 + 8 = 10 8 + 9 = 17

5 3

F D 8 + 9 = 17
5+2=7
4
3

E G 4 + 6 = 10
3+1=4
4

F B B≠H
4 + 6 = 10
3
D H
02 Problema#1 2
A
8
Objetivo: H
C D
2 + 8 = 10 8 + 9 = 17

5 3

F D 8 + 9 = 17
5+2=7
4
3

E G 4 + 6 = 10
3+1=4
4

F B
4 + 6 = 10
3
D H H=H