38
Kelebihan penggunaan fungsi heuristic diagonal distance, yaitu :
Semua jalur-jalur dapat ditemukan (masalah dapat
dipecahkan).
Jumlah iterasi dan jumlah langkah yang didapat pada
pengujian dengan fungsi heuristic diagonal distance
lebih
sedikit dibandingkan dengan fungsi heuristic straight line
distance, tetapi lebih besar dibandingkan dengan fungsi
heuristic manhattan distance.
Jika perhitungan algoritma A* dilakukan pada grid, maka fungsi
heuristic
yang tepat adalah menggunakan manhattan distance. Sedangkan
untuk algoritma A* pada graph, fungsi heuristic
yang tepat adalah straight
line distance dimana hasil yang didapat akan mempunyai
cost
yang lebih
kecil daripada fungsi heuristic manhattan distance dan diagonal distance.
Apabila pada grid
nilai g(n)
untuk vertical, horizontal, dan
diagonalnya dianggap sama, fungsi heuristic
yang tepat adalah dengan
menggunakan fungsi heuristic diagonal distance. (Mario, irawan, aryo, 2004,
p150)
2.10
Algoritma Pathfinding
Menurut Wikipedia (2013), pathfinding
atau pathing
mengacu pada
merencanakan, oleh aplikasi komputer, dari rute terpendek antara dua titik.
Pada
intinya, metode pathfinding
mencari sebuah graph dengan memulai pada satu titik
dan mengeksplorasi berdekatan node sampai node tujuan tercapai, umumnya dengan
maksud untuk menemukan rute terpendek.
 |