a) A*

85

A
300
75
140
I C
D
120 160 200
G
E

180 250
F
1. Langkah pertama
f=g(I) + g(I ke A) + h(A)
A
=0 + 75 + 360 = 435
75

I 140 f=g(I) + g(I ke C) + h(C)

C =0 + 140 + 300 = 440
120
E f=g(I) + g(I ke E) + h(E)
=0 + 120 + 400 = 520

2. Langkah kedua
B f=440

85

A
f=435
75

140
I
C f=440

120
f=520
E
3. Langkah ketiga
f=440
B
85

A
f=435
75
300
140
I
C f=440

120
f=520 G f=460
E
b) Iterative Deepening A* (IDA*)

F=MIN(Infinity,75)=75
B
85

300
A
75
=
3 F=MIN(75,140)=75
6
140
0 160
I C
= D 200
= 120
=
G
= E
F=MIN(75,120)=75

180 250
F

Jarak terbaik = I - A - B - G
c) Dynamic Weighting A* (DWA*)

Langkah 1 (w=1.2)

f (n)  g(n)  w(n)*h(n)

A
= 0 + 75 + 1.2 * 360 =507
75

I 140 F = 500
C
120
E F = 600

Langkah 2 (w=1.1)

f (n)  g(n)  w(n)*h(n)

A
0 + 300 + 1.1 * 180 = 498
75

I 140 160
C D F = 498
120
E
Langkah 3

75

I 140 160 200

C D G F = 500
120
E