Loading ...
Sorry, an error occurred while loading the content.

552about A* search

Expand Messages
  • lwudong
    Sep 26, 2005
    • 0 Attachment
      In 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.
    • Show all 9 messages in this topic