What makes a heuristic admissible for a heuristic algorithm?
Heuristic function must never overestimate the cost to reach the goal (i.e. not larger than the lowest possible cost from current state to the goal)
What makes a heuristic admissible for a heuristic algorithm?
Heuristic function must never overestimate the cost to reach the goal (i.e. not larger than the lowest possible cost from current state to the goal)