Pertemuan 4
• Contoh Kasus
2 • Latihan
• Review
3
Blind Search x Avengers
Depth First Search
• Teknik pencarian dengan Depth First Search adalah
dengan melakukan ekspansi menuju node yang paling
dalam pada tree. Node paling dalam dicirikan dengan
tidak adanya successor dari node itu.
• Hal ini bisa diatasi dengan menginisiasikan batas depth pada level
tertentu semenjak awal pencarian. Sehingga node pada level
depth tersebut akan diperlakukan seolah-olah mereka tidak
memiliki successor.
Keuntungan
• Membutuhkan memori yang relatif kecil,
karena hanya node-node pada lintasan yang
aktif yang di simpan.
• Secara kebetulan, metode Depth First Search
akan menemukan solusi tanpa harus menguji
lebih banyak lagi dalam ruang keadaan.
Kelemahan
• Memungkinkan tidak ditemukannya tujuan
yang diharapkan.
• Hanya akan mendapatkan satu solusi pada
setiap pencarian.
Contoh