Heuristic Functions and Admissibility

A heuristic estimates the cost to the goal, and an admissible heuristic never overestimates it, which keeps A* optimal.