27
Secara umum, Depth First Search
(DFS)
dan Breadth
First Search
(BFS)
adalah dua kasus spesial dari metode A*. Algoritma Dijkstra’s
merupakan kasus
spesial dari A*, dimana h(n) = 0, untuk semua n.
2.9.1
Pseudocode Algoritma A*
Gambar 2.4 Pseudocode algoritma A* (Patel, 2011)
Beberapa terminologi dasar yang terdapat pada algoritma ini adalah starting
point, simpul (nodes), A, open list, closed list, harga (cost), dan rintangan
(unwalkable).
Starting point adalah sebuah terminologi posisi awal sebuah benda.
A adalah simpul yang sedang dijalankan algortima pencarian jalan terpendek.
Simpul adalah petak-petak kecil sebagai representasi
dari area
pathfinding.
Bentuknya dapat berupa persegi, lingkaran, maupun segitiga.
 |