When is a heuristic admissible?
  • A heuristic is admissible if it doesn't overestimate the distance to the goal.

Valid HTML 4.0 Transitional