9
Metode
-
metode
pencari&'l yru>.g
dig-unakan dalam
intelegensia
semu adalah
sebagai
berikut
:
a.
Backtracking
Backtracking mernpakan
sallili sam
ciri
khas uta.ma
dari Intelegensia Semu. Hal
jpj
disebabka11 karena teknik tersebut memiliki kerrr..ampuan unt .Ll.::
mencari
solusi yang
lain
dengan
cara
kembali
ke
posisi
sebe!umnya.
Sehingga
apabila
terdapat
dua
atau
lebih
langk&ll pilihan,
mal::a
program ruum
kembaii
ke
posisi
awai apabila solusi
di
langkah
perl..a.'na gaga!.
Seteiah
itu program akan
menca.."i
langkah
berilrutnya. Kemarnpuan
JLI"ltuk
mencari
solusi
yang
lain
setelah
mendapatkan atau
gaga!
menemukan solusi
sebelumr1ya disebut
dengan Backtracking.
Cani kelja dari
backt:mcking
cukup sederhana.
Untuk
keterangan lebih
lanjut
dapat dilihat
pada garnbar di bawah
ini.
A
D
G
Goal
Garnbar 2.1
Backtracking
Misailrnn
setiap node yang
tidak
memiliki
parent
adalah mot
dan
node
ya..'lg
tidak
memiliki
child
adclah
leqf
Sehingga
apabil.a
pointer
menunjuk
pada
posisi
node
A
dan
solusi
yang
ingin
didapatkan
terletak
pada
leaf
G,
maka
ketika
prograro
dijalankan
pointe;:
akan
bergerak
dari
A
menuju
ke
B.
Jika
B
bukan
solusi
yang
diingh""lkan
maka
po:lnl:l:r akan
bergerak
menuju
ke
D.
Ketika
pointer
berada
pada D, program
aka.11
 |