33
ke
final
node dengan
menggunakan jalur yang dibuat
untuk ke
sana.
Akan diberi
nilai
10
untuk
tiap
pergerakan
horizontal
atau
vertical,
dan
nilai
14
untuk
tiap
pergerakkan
diagonal.
Nilai
10
dan
14
digunakan
untuk
penyederhanaan, di
hindari
perhitungan
decimal dan
pengakaran.
Cara
untuk
menentukan nilai
g(n)
adalah dengan
menghitung
nilainya terhadap
node parent-nya,
dengan
menambahkan 10
atau 14
tergantung apakah
node
tersebut diagonal atau orthogonal (non-diagonal) terhadap parent
node.
Fungsi
ini
diperlukan
apabila
didapatkan
suatu
node
berjarak
lebih
dari
satu
node
terhadap
start
node.
h(n)
dapat
diukur
dengan
berbagai macam
cara.
Cara
yang
digunakan adalah
fungsi
Manhattan, dimana
dihitung jumlah
total
node
yang
bergerak
horizontal
atau
vertical
untuk
mencapai final
node
dari
node
sekarang, dengan
mengacuhkan
pergerakkan diagonal.
Lalu
dikalikan
dengan
10.
Ini
dinamakan
fungsi
Manhattan
karena
ini
seperti
menghitung jumlah
blok-blok
node
dari
satu
tempat
ke
tempat
lain,
dimana
tidak
dapat
memotong suatu
blok
secara
diagonal.
Yang
penting
ketika
menghitung h(n),
harus
mengacuhkan rintangan
apapun
seperti
tembok,
air,
dll.
Ini
adalah perhitungan perkiraan, bukan jarak nyatanya.
Lalu
hitung
nilai
f(n)
dengan
menambahkan
g(n)
dan
h(n).
Hasilnya
dapat
dilihat
pada
gambar,
dimana
nilai
f(n)
ditulis
di
kiri
atas,
g(n)
kiri
bawah
dan
h(n)
di
kanan bawah pada tiap-tiap node.
 |