Page 12 - E-Book Kecerdasan Buatan Dandung PTI 1A

 Studi Kasus
State awal : M

Goal : T

Carilah Goal-nya berdasarkan Gambar 2.5 menggunakan Teknik Pencarian DFS ?

Gambar 2.5. Pohon Pelacakan

Cara Pertama:

OPEN CLOSED

M
A B C M

D E B C A M

E B C D A M

J K B C E D A M

T Q K B C J E D A M

Q K B C T J E D A M

Karena T adalah tujuan, sehingga iterasi berhenti.
Hasilnya : M - A - E - J - T

9