24
Gambar 2.3 Langkah-Langkah Algoritma Best First Search
Untuk mengimplementasikan algoritma pencarian ini,
diperlukan dua buah senarai, yaitu: OPEN
untuk mengelola node-
node
yang pernah dibangkitkan tetapi belum dievaluasi dan CLOSE
untuk mengelola node-node
yang pernah dibangkitkan dan sudah
dievaluasi. Algoritma selengkapnya adalah sebagai berikut
:
1.
OPEN berisi initial state dan CLOSED
masih kosong.
2.
Ulangi sampai
goal
ditemukan atau sampai tidak ada di
dalam OPEN.
a.
Ambil simpul terbaik yang ada di OPEN.
b.
Jika simpul tersebut sama dengan goal, maka
sukses.
c.
Jika tidak, masukkan simpul tersebut ke dalam
CLOSED.
d.
Bangkitkan semua aksesor dari simpul tersebut.
 |