(ARTIFICIAL INTELLIGENCE)
PERTEMUAN 2
Search Algorithm
Tujuan dari pertemuan ini:
• Memberikan pemahaman tentang masalah dan metode
pemecahan masalah dengan AI
Yang meliputi : Representasi Ruang Keadaaan, Graph
Keadaan, Pohon Pelacakan, Pohon And/OR, Metode
Pelacakan dan Pencarian
Sehingga :
• Mengerti permasalahan dalam AI dan bagaimana Metode
pemecahan masalah serta definisi dan jenis pencarian
MASALAH DAN METODE PEMECAHAN MASALAH
Komputer
Input: Output:
masalah, Basis Motor jawaban,
Pengetahuan Inferensi
pertanyaan solusi,
, dll dll
• Gambar 2 merupakan
Graph keadaan dengan
node M menunjukkan
keadaan awal, node T
adalah tujuan. Ada 4
litasan dari M ke T :
1. M-A-B-C-E-T
2. M-A-B-C-E-H-T
3. M-D-C-E-T
4. M-D-C-E-H-T
1 2
2 1
8 6 9
5
Penyelesaian : Lanj…7
Penyelesaian : Lanj…8
Tugas 2