Page 27 - E-Book Kecerdasan Buatan Dandung PTI 1A

BAB III
PENCARIAN HEURISTIC (TERBIMBING)

3.1 Konsep Pencarian Heuristik
Pencarian heuristic terdapat informasi awal yang digunakan dalam proses pencarian. Pada

pencarian terbimbing, algoritma yang bisa digunakan adalah Genarate and Test, Hill Climbing,
A* (A Start), dll seperti Gambar 3.1.

Generate • Hill
and Test Climbing

• Simulated • Best First
Annealing Search

Gambar 3.1 Metode Pencarian Terbimbing

Misalkan pada kasus puzzle (Gambar 3.2) ada 4 operator yang bisa digunakan untuk

menggerakkan dari satu keadaan ke keadaan yang baru. Adapun operator yang bisa digunakan
seperti berikut:

1. Ubin kosong geser ke kanan
2. Ubin kosong geser ke kiri
3. Ubin kosong geser ke atas

4. Ubin kosong geser ke bawah

24