552about A* search
- Sep 26, 2005In page97, line 7:
The restriction is to choose an h function that never overestimates
the cost to reach the goal. Such an h is called an admissible
heuristic. Admissible heuristics are by nature optimistic, because
they think the cost of solving the problem is less than it actually is.
Can anyone give me more explanation why it always gets the optimial
result when it never overestimates the total cost.
- Next post in topic >>