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

576another question about the heuristic function

Expand Messages
  • oldatum
    Oct 18, 2005
    • 0 Attachment
      Hello all,

      I met this when I was doing my homework.

      Prove that, if the heuristic function h never overestimates by more
      than cost c, A* search using h returns a solution whose cost exceeds
      that of the optimal solution by no more than c.

      This is Question 4.6 from AIMA book. Any hints will be very much
      appreciated.

      Regards,
      odm