236Re: what is admissible??
- Oct 19, 2003Hi 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 firstname.lastname@example.org, "hkstudentinuk"
> 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
> what does admissible means in english in this context?
- << Previous post in topic Next post in topic >>