SEARCHING
SEBAGAI TEKNIK PEMECAHAN MASALAH
Pencarian Best-First Search
Searching Sebagai Teknik Pemecahan Masalah
Contoh:
Permasalahan mencari rute terpendek berikut akan dikerjakan
menggunakan Algoritma best-first search. Keadaan awal A
dan tujuan Z. Dalam hal ini fungsi heuristik yang digunakan
adalah node-node yang mempunyai jarak terpendek
Best-First Search
Iterasi ke-1:
Masukkan node A ke stack
Masuk dari pintu kiri, keluar lewat pintu kiri
Representasi Keadaan:
Best-First Search
Iterasi ke-2:
Representasi Keadaan:
Best-First Search
Iterasi ke-3:
Representasi Keadaan:
Best-First Search
Iterasi ke-4:
Representasi Keadaan:
Best-First Search
Iterasi ke-5:
Representasi Keadaan:
Best-First Search
Iterasi ke-6:
Representasi Keadaan:
Best-First Search
Iterasi ke-7:
Representasi Keadaan:
Best-First Search
Iterasi ke-8:
Iterasi ke-9:
Representasi Keadaan:
Best-First Search
Iterasi ke-10:
Representasi Keadaan:
Best-First Search
Iterasi ke-11:
Representasi Keadaan:
Best-First Search
Iterasi ke-12:
Representasi Keadaan:
Best-First Search
Iterasi ke-13:
Representasi Keadaan:
Best-First Search
Solusi:
Penelusuran dilakukan dari titik A ke titik Z, ditemukan
beberapa solusi berikut:
Solusi ke-1: A B D E G H Z = 25
Solusi ke-2: A B D E G Z = 24
Solusi ke-3: A C E G H Z = 22
Solusi ke-4: A C E G Z = 21