ConceptAI & ML
Admissible heuristic
A heuristic is admissible if it is optimistic, meaning it estimates a cost to the goal that is lower than or equal to the true cost.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Heuristics3A* search2Cost estimation1Cost-to-go1Graph distance1Graph search1Heuristic cost-to-go1Heuristic function1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
4Each in their own terms, from the easiest level.
Brian Yu
A heuristic is admissible if it never overestimates the true cost to reach the goal.Patrick Winston
An estimate of the remaining distance that is guaranteed to be less than or equal to the actual distance.Russ Tedrake
A heuristic that always underestimates the actual cost-to-go to the target.
Connections
13The lectures that define it or assume it, and the concepts next to it.