10
mengecek
apakah
D
merupa_l,;an
solusL Apabila
bukan,
maka
langkah
beri.kutnya
ia
akan
mengecek
apalc"llh memi!iki
child. Karena D
merupakan
leaf yang tidak
memiliki
child,
ma.lca pointer
bergerak
menuju
ke
B. Pada
gatnbar
dapat dilihat
pada
tanda
panah
nomor
3. Proses
pergerakkan pointer
yang
mundur
im
disebut
dengan
Backtracking.
Hal
akan
te:ms
terjadi
l:tingga
menemukan solusi
yaitu
node
Backtracking
ake:n terus
terjadi
ketika
tidak
menemukan solusi
yang
diing:iukan atau
program
menghendaki
unmk
mencari
selusi
berikutnya.
Backtracking
akan
berbeTI.ti
apabila
menemukan solusi yang
diinginlmn
atau
tidak menemukan
solusi
lain.
Proses
perpindahan
pointer
dapat
ditulis
sebagai
berilmt
:
-B-D-E-B-A-C-F-C-G
Dengan
G
sebagai solusinya,
maka
backtracking
yang teijadi
ada sebanyak
3
b.
Depth First Search
Depth First
Search
(DFS)
mempakan
salah
sata
metode
yang
digunakan
dalam
program
-
program
intelegensia
semu
(AJ).
Metode
ini
banyak
digunakan
karena
serderhana tetapi
menjadikan. sebuah progr-om berbasis
AJ.
DFS
memiliki
yaitu pada proses
pergerakan
pointernya. Metode yang
digunakan yaitu apabila node yang
ditunjuk pointer bukan solusi, maka pointer akan
bergerak menuju
ke
dari node
tersebut
pointer
menunjuk pada leaf
dan
buli:lhi solusi,
pointer
akan
bergerak
atau
backtracking node atasnya
atau
dari
leaftersebut.
Lalu
pointer
akan
bergerak
menuju
child
berikutnya
sampai menemukan
so!usi.
Unr.!k
iebihje!asnya dapat
dilfriB.t
gambar Depth First Search (DFS)
di
bawah
 |