tham lam

stt nút được mở rộng tập biên O

0 S
1 S As(4), Bs(4)
2 As Bs(4), Da(4)
3 Bs Cb(3), Da(4)
4 Cb Da(4), Ec(1)
5 Ec Ge(0), Da(4)
6 Ge Goal

G<E<C<B<S
d=4
c=9

A*

stt nút được mở rộng tập biên O

0 S
1 S As(6), Bs(7)
2 As Bs(7), Da(9)
3 Bs Cb(9), Db(8)
4 Db Cd(8), Fd(8)
5 Cd Ec(8), Fd(8)
6 Ec Ge(8), Fd(8)
7 Ge Goal

G<E<C<D<B<S
d=5
c=8

bt3 IDA*
stt nút được mở rộng tập biên O
c == 0
0 S(6)
1 S
c==2
0 S(6)
1 S As(6), Bs(7)
2 As Bs(7), Da(9)
3 Bs Cb(9), Db(8)
4 Db Cb(9)
5 Cb
c==4
0 S(6)
1 S As(6), Bs(7)
2 As Bs(7), Da(9)
3 Bs Cb(9), Db(8)
4 Db Cd(8), Fd(8)
5 Cd Ec(8), Fd(8)
6 Ec Fd(8)
7 Fd Gf(9)
8 Gf Goal

G<F<D<B<S
c=9

stt nút được mở rộng tập biên O

c==6
0 S(6)
1S As(7), Fs(6)
2 Fs