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

236Re: what is admissible??

Expand Messages
  • fakarim_nsu
    Oct 19, 2003
      Hi there,
      "admissible" heuristic can be any function.But provided that it
      cannot overestimate the cost to reach the goal!for example in the 8
      puzzle problem in the text, a rule of thumb can be it may need 20
      moves to reach the desired goal. Now if ur heuristic takes the
      misarranged tiles as a function or the "manhattan distance" which is
      the distance for a tile from its actual position both of them can be
      considered as "admissible heuristic" because none of them exceeds
      the 20 moves(the example in the book shows they need 7 and 14 steps
      respectively i guess).Thanx

      --- In aima-talk@yahoogroups.com, "hkstudentinuk"
      <hkstudentinuk@y...> wrote:
      > Hi there everyone
      > I am new to AI, just starting a new couse.
      > what is the definition of admissible?? is admissible an algorithem?
      > is the definition of it "never overestimates the cost to reach the
      > goal"?
      > what does admissible means in english in this context?
    • Show all 3 messages in this topic