34
Gambar 2.20 Masuk
ke Close
List
Diberi
nilai
g(n) sama dengan 10, pada
node bagian atas, bawah, kiri dan kanan
sedangkan
node-node diagonal
diberi
nilai
14,
karena
node-node tersebut
bersebelahan
dengan start
node.
Nilai
h(n) ditentukan dengan menggunakan fungsi
manhattan, dimana ditentukan
jarak
antara
node
tersebut
dengan
final
node
(merah), dengan
bergerak hanya
secara
horizontal dan vertical.
Untuk
melanjutkan pencarian,
dipilih
node
yang
nilai
f(n)-nya
paling
rendah
dalam open list, ketika dipilih node tersebut lalu dilakukan :
1.
Keluarkan node tersebut dari open list lalu dimasukkan ke close list.
2.
Periksa
semua
node
yang berhubungan.
Kecuali
node
yang sudah
masuk
ke
close
list
atau
node
yang
tidak
dapat
dilalui
(dinding, air,
dan
lain-lain).
Tambahkan node
tersebut
ke
open
list,
apabila
node
tersebut
belum
dimasukkan ke
open
list
tersebut.
Jadikan
node
yang
dipilih
tadi
sebagai
parent
node bagi node baru tersebut.
 |