5.6 Admissible Heuristics
A heuristic that never overestimates the cost to the goal are said to be admissible.
h
1
and
h
2
for the 8 puzzle are admisssible
Naturally there are other heuristics, some of which are admissible, some of which are not.