Page 30 - E-Book Kecerdasan Buatan Dandung PTI 1A
P. 30
Gambar 3.6 Fungsi Heuristik Ketiga Kasus 8-Puzzle
Menghitung total gerakan yang diperlukan untuk mencapai tujuan adalah jumlah yang
lebih kecil adalah yang diharapkan (lebih baik).
A. Generate and Test
Metode generate & test perlu membangkitkan semua kemungkinan sebelum dilakukan
pengujian, sehingga membutuhkan waktu yang cukup besar dalam proses pencarian.
Adapun algoritma metode Generate and Test seperti berikut:
Penggabungan antara depth-first search dengan pelacakan mundur
(backtracking), yaitu bergerak ke belakang menuju pada suatu keadaan
awal.
Generate & test akan membangkitkan semua kemungkinan yang
akan terjadi, dimulai dar keadaan awal.
Selanjutnya akan dicari nilai terbaik.
27
