MAKALAH KECERDASAN BUATAN
PENCARIAN SISTEM BUTA (HEURISTIK)
Disusun oleh:
1. Andi Wahyu Syahputra (11.11.2528) 2. Prima Samapta (11.11.2542) 3. Afik Wicahyo Adi P. (11.11.2545) 4. Ilham Prima Adi (11.11.2577) 5. Aditya Nukgraha (11.11.2580)
TEKNIK INFORMATIKA
PEMBAHASAN
Pencarian Pencarian buta tidak selalu dapat diterapkan dengan baik Waktu aksesnya yang cukup lama dan besarnya memori yang diperlukan.
Metode heuristic search diharapkan bisa menyelesaikan permasalahan yang lebih besar. Metode heuristic search menggunakan suatu fungsi yang menghitung biaya perkiraan (estimasi) dari suatu simpul tertentu menuju ke simpul tujuan ➔ disebut fungsi heuristic Aplikasi yang menggunakan fungsi heuristic : Google, Deep Blue Chess Machine
a. Contoh Tampilan Pada MAsalah 8 Puzzle
b. Operator Puzzle 8
1
2
3
7
8
4
6
5
1
2
3
8
6
4
7
5
• Ubin kosong geser ke kanan
• Ubin kosong geser ke kiri
• Ubin kosong geser ke atas
• Ubin kosong geser ke bawah
c. Langkah Pemecahan Puzzle 8
• Langkah Awal hanya 3 operator yang bisa digunakan
• Ubin kosong digeser ke kiri, ke kanan dan ke atas.
• Jika menggunakan pencarian buta, tidak perlu mengetahui operasi apa yang akan dikerjakan (sembarang)
• Pada pencarian heuristik perlu diberikan informasi khusus dalam domain tersebut
• Untuk jumlah ubin yang menempati posisi yang benar jumlah yang lebih tinggi adalah yang lebih diharapkan (lebih baik)
1
2
3
8
4
7
6
5
1
2
3
7
4
6
5
8
1
2
3
7
4
6
5
8
1
2
3
7
4
6
5
8
1
2
3
7
4
6
8
5
Tujuan
kanan
atas
kiri
h=6
h=6
h=4
h=4
h=5
h=5
1
2
3
8
4
7
6
5
1
2
3
7
4
6
5
8
1
2
3
7
4
6
5
8
1
2
3
7
4
6
5
8
1
2
3
7
4
6
8
5
Tujuan
kanan
• Untuk jumlah ubin yang menempati posisi yang salah jumlah yang lebih kecil adalah yang diharapkan (lebih baik).
• Menghitung total gerakan yang diperlukan untuk mencapai tujuan jumlah yang lebih kecil adalah yang diharapkan (lebih baik).
1
2
3
8
4
7
6
5
1
2
3
7
4
6
5
8
1
2
3
7
4
6
5
8
1
2
3
7
4
6
5
8
1
2
3
7
4
6
8
5
Tujuan
kanan
atas
kiri
h=2
h=2
h=4
h=4
h=3
h=3
1
2
3
8
4
7
6
5
1
2
3
7
4
6
5
8
1
2
3
7
4
6
5
8
1
2
3
7
4
6
5
8
1
2
3
7
4
6
8
5
Tujuan
kanan
atas
kiri
h=2
DAFTAR PUSTAKA
Yujianto Sujana, Bahan-3-ai-pencarian-buta
