Pathing

Question 1

Describe and implement an A* search, from memory

Answer 1

-

Question 2

Explain the Hvalue, Gvalue, and F within an A* search

Answer 2

Hvalue is the heuristic value representing the distance from the goal node; best precomputed if static

Gvalue represents the distance from the origin node, by traversing the parent node path

Fvalue is the sum of Hvalue and Gvalue

Question 3

Describe and implement Djikstra’s Algorithm, from memory

Answer 3

-