PERTEMUAN 4
Metode-metode Pencarian Dalam Kecerdasan
Buatan
HEURISTIC / INFORMED SEARCH
Kata Heuristic berasal dari sebuah kata kerja bahasa Yunani, heuriskein, yang berarti
‘mencari’ atau menemukan.
1 2 3 1 2 3
7 8 4 8 4
6 5 7 6 5
Informasi khusus yang dapat diberikan antara lain :
1. Untuk jumlah ubin yang menempati posisi yang BENAR : jumlah yang
lebih TINGGI adalah yang lebih diharapkan (lebih baik).
2. Untuk jumlah ubin yang menempati posisi yang SALAH : jumlah yang lebih
KECIL adalah yang lebih diharapkan (lebih baik).
3. Menghitung TOTAL GERAKAN yang diperlukan untuk mencapai tujuan:
jumlah yang lebih KECIL adalah yang lebih diharapkan (lebih baik).
Simple Hill Climbing
Keadaan Awal Tujuan
1 2 3 1 2 3
7 8 4 8 4
6 5 7 6 5
7 8 4 7 8 4 7 4
6 5 6 5 6 8 5
kanan atas
1 2 3 1 2 3
7 8 4 8 4
6 5 7 6 5
Hb= 5 Hb= 7
atas
1 2 3
8 4
7 6 5
Hb= 7
8 4 1 8 4 7 8 4
7 6 5 7 6 5 6 5
7 8 4 8 4
6 5 7 6 5
7 8 4 7 8 4 7 4
6 5 6 5 6 8 5
kanan atas
1 2 3 1 2 3
7 8 4 8 4
6 5 7 6 5
Hb= 5 Hb= 7
atas
1 2 3
8 4
7 6 5
Hb= 7
8 4 1 8 4 7 8 4
7 6 5 7 6 5 6 5