22
antrian
barang
(make
queue).
make
queue
adalah
sebuah
fungsi
dimana
fungsi ini akan membuat stack yang digunakan untuk antrian barang-
barang. Dicek apakah q itu empty atau tidak (apakah diantrian masih ada
barang
atau
tidak)
,
jika
q
itu
tidak empty
(ada barang), maka barang
pertama dimasukkan ke stack successor, di mana stack successor disini
adalah
p,
lalu
dari
p
tersebut
diambil
nilai
yang
paling bagus
lalu
dimasukkan
ke
dalam
x.
Jika
semua
data
x
itu
ada
di
variabel
closed
maka lanjutkan dengan barang berikutnya (kembali ke while), jika tidak
ada
di closed
maka
x
ditambahkan
ke
closed,
dan
jika
x
tersebut
adalah
goal
maka
perulangan
berhenti.
Semua
nilai
yg
bisa
membentuk
successor
dari
x
dibentuk
lalu
dimasukkan
ke
dalam daftar
successor.
Y
adalah sebuah variabel, di mana dia mengambil seluruh data satu persatu
dari variabel x dan dimasukkan ke y lalu di enqueue.
Di bagian closed set (closed), semua node terakhir dari p (node
dengan
jalur
yang
ditemukan)
dicatat, untuk menghindari pengulangan
atau perputaran. Closed set bisa diabaikan jika ada solusi
lain
yang
lebih
baik dan menjanjikan, atau jika fungsi successors diadaptasi untuk
menghindari pengulangan.
Seperti
pada
breadth-first
search, metode
A*
adalah
metode
yang
lengkap di mana ia akan selalu menemukan solusi jika memang ada. Jika
fungsi
heuristic
h
dapat
diterima,
dalam hal
ini
fungi
h
tidak
pernah
menghasilkan
nilai estimasi
yang terlalu tinggi dibandingkan dengan nilai
minimal dari cost sebenarnya untuk mencapai tujuan, maka A* itu sendiri
dapat
diterima
(optimal)
jika
kita
tidak
menggunakan
closed
set.
Jika
 |