Slides / VideoAdvanced
Heuristic Functions and Admissibility
A heuristic estimates the cost to the goal, and an admissible heuristic never overestimates it, which keeps A* optimal.
1 / 6
A heuristic estimates the cost to the goal, and an admissible heuristic never overestimates it, which keeps A* optimal.