32
yang
bersebelahan dengan
node
pusat
yang
akan
diperiksa
dimasukkan
ke
dalam
open
list, dan sisinya yang berwarna hijau.
Tiap petunjuk
yang berwarna abu-abu
menunjuk ke
node parent-nya,
yang
merupakan
start
node.
Gambar 2.19 Set Parent
Selanjutnya,
dipilih
salah
satu
node
yang
berhubungan dalam
open
list
lalu
dilakukan berulang-ulang seperti langkah yang akan dijelaskan dibawah ini :
Persamaan untuk pemberian nilai pada node adalah f(n) = g(n) + h(n).
Dimana
g(n)
adalah
nilai
yang dibutuhkan
untuk bergerak dari start
node A ke sebuah
node pada area tersebut, mengikuti jalur yang ditentukan untuk menuju kesana.
h(n)
adalah
nilai
perkiraan untuk
bergerak
dari
suatu
node
pada
area
ke
final
node
B.
Node yang
dipilih
untuk
tujuan
selanjutnya
adalah
node
yang
memiliki
nilai
f(n)
terendah.
Jalur
yang
dibuat
adalah
jalur
yang
dibangun
secara
berulang-ulang dengan
menentukan
node-node
yang
mempunyai
f(n)
terendah
pada
open
list.
Seperti
yang
telah dikatakan diatas
g(n) adalah
nilai
yang dibutuhkan untuk bergerak dari start
node
 |