36
sama dengan 20, sedangkan apabila diambil arah diagonal dari start
node
hanya
membutuhkan g(n) sama dengan 14, maka tidak dilakukan apa-apa.
Jadi sekarang
yang terdapat pada open
list
hanya
tinggal 7
node, dicari
lagi yang
nilai
f(n)
terendah, ternyata
ada
2
node
yang
punya
nilai
f(n)
yang
sama,
itu
tidak
masalah,
Dapat
dipilih
yang
mana
saja,
tapi
untuk
mempercepat dapat
dipilih
yang
terakhir masuk ke open list.
Jadi pilih yang bawah, maka akan tampak seperti gambar 2.22.
Gambar 2.22 Pemilihan
Close List ke 2
Kali
ini periksa kembali
node yang dipilih,
masukkan node
yang berhubungan ke
dalam open
list kecuali
node yang
merupakan penghalang, node yang sudah
masuk close
list dan node yang sudah
masuk ke open list,
tapi disini tidak dapat ditambahkan node di
bawah
dinding ke
dalam
open
list,
karena
tidak
dapat
langsung
dari
node
sekarang
ke
node
tersebut
tanpa
memotong
bagian
pojok
dari
dinding
di
atasnya.
Jadi
harus
turun
dulu ke bawah (aturan untuk memotong sudut adalah pilihan).
 |