37
dalam pencarian nilai f(n), banyak dipengaruhi oleh
besarnya nilai g(n). Hal ini dapat dilihat,
semakin besar
nilai g(n)
maka semakin kecil pengaruh nilai fungsi
heuristic
tersebut terhadap pencarian nilai f(n), karena
nilai fungsi heuristic
pada setiap pengujian tersebut
nilainya tetap sedangkan nilai g(n)
semakin besar, maka
nilai fungsi heuristic tersebut semakin tidak berpengaruh.
Dimana nilai pencarian tersebut digunakan dalam memilih
node yang akan dimasukkan kedalam close list.
Karena alasan diatas, dapat disimpulkan
bahwa fungsi
heuristic straight line distance
memiliki lebih banyak
iterasi dibanding fungsi heuristic yang lain.
3.
Diagonal Distance
Diagonal distance
adalah fungsi heuristic
yang digunakan pada
aplikasi yang memiliki delapan arah gerakan (dapat bergerak
diagonal). Rumus diagonal distance :
h(n) = d * max (abs(x
n
– x
goal
), abs(y
n
– y
goal
))
Dimana :
d
adalah nilai biaya. d
didapat dari nilai minimum cost
perpindahan antar node.
x
n
adalah koordinat x dari node pertama pada grid.
x
goal
adalah koordinat x dari final node.
y
n
adalah koordinat y dari node pertama pada grid.
y
goal
adalah koordinat y dari final node.
 |