Pertemuan 02
Penyelesaian Masalah dengan Pencarian
Outline
• Pendahuluan
• Definisi Pencarian
• Pencarian Berbasis Tree (Pohon)
• Pencarian Graph
• Klasifikasi Metode Pencarian
• Metode Pencarian Uninformed
• Kinerja Pencarian Uninformed
• Tugas
Pendahuluan
• x
Pencarian Berbasis Graf
2 3 4
5 6 7 8 9
10 11 12 13
Contoh: 3 Cewek dan 3 Kanibal
• -
• x
Pencarian Dua arah (Bidirectional)