Beruflich Dokumente
Kultur Dokumente
• It is the distance between the current cell and the goal cell using
the distance formula.
• To do this, we just apply Pythagoras’ theorem to find the distance
between two points, based on us knowing the difference of the
two along the x and y axis.
h = sqrt((current_cell.x – goal.x)2 + abs(current_cell.y – goal.y)2)
We can use distance formula to find the heuristic value when we
have to allowed move in any directions.
References
• https://www.geeksforgeeks.org/a-search-algorithm/
• https://brilliant.org/wiki/a-star-search/
• https://www.samyzaf.com/ML/rl/qmaze.html
Thank You