Admissible Heuristic
•
Need an “h”
•
Must underestimate actual distance via
the roads to the goal
•
Straight Line Distance
(SLD)
•
Roads cannot be shorter than this