17
Digunakan pada aplikasi yang memiliki 4 arah gerakan (tidak dapat bergerak
diagonal).
h(n) = d * (abs(Xn - Xgoal) + abs (Yn - Ygoal))
Dimana :
•
d
adalah nilai biaya.
Dimana nilai d didapat dari
nilai
minimum
cost
perpindahan antar node
•
Xn adalah koordinat X dari node pertama pada grid
•
Xgoal adalah koordinat X dari final node
•
Yn adalah koordinat dari node pertama pada grid
•
Ygoal adalah koordinat Y dari final node.
2.
Straight Line Distance
Straight
Line Distance adalah
fungsi
heuristic
yang digunakan pada aplikasi
yang dapat bergerak ke segala arah / sudut.
h(n) = sqrt((Xn – Xgoal)² + (Yn – Ygoal)²)
Dimana :
•
Xn adalah koordinat X dari node pertama pada grid
•
Xgoal adalah koordinat X dari final node
•
Yn adalah koordinat dari node pertama pada grid
•
Ygoal adalah koordinat Y dari final node.
3.
Diagonal Distance
Diagonal Distance adalah fungsi heuristic yang digunakan pada aplikasi yang
memiliki delapan arah gerakan (dapat bergerak diagonal).
h(n) = d * max abs (Xn – Xgoal), abs (Yn – Ygoal))
 |