II
berbasis Artificial Inteligence.
Selain
itu
menurut Rich
(p39,I99I)
pencanan
yang dilakukan
dengan
memakai
metode
Depth
First
Search
dapat
memberikan
hasil
pencarian
yang
lebih
cepat
jika pencarian
memerlukan
beberapa
solusi
karena
metode
Depth
First Search tidak harus
memeriksa keseluruhan
dari pohon hierarki karena
setelah ditemukan solusi-solusi yang dicari, pencarian akan segera dihentikan.
Depth
First
Search
memiliki
ciri-ciri yaitu
pada
proses
pergerakkan
pointernya. Metode yang
digunakan
yaitu apabila
node
yang
ditunjuk
pointer
bukan
solusi,
maka
pointer
akan
bergerak
menuju
ke
child
dari
node
tersebut.
Ketika
pointer
menunjuk
pada leaf
dan
bukan solusi,
pointer
akan
bergerak
mundur
atau
backtracking
menuju
node
diatasnya
atauparent
dari
leaftersebut.
Lalu
pointer
akan
bergerak
menuju
ke
child
berikutnya
sampai
menemukan
ml)
Untuk
lebih
jelasnya
dapat
dilihat
pada
gambar
dari Depth
First
Search
(DFS) di bawah ini.
0Goal
Gambar 2.2 Depth First Search
 |