SW StudyWalks

Artificial Intelligence  /  AI 0103  ·  Atom · ~20 seconds

Admissible

Video not yet published
to the StudyWalks catalog
State

A heuristic is admissible when it never overestimates the true remaining cost — systematically optimistic, never inflated.

Show

The crow's route ignores obstacles, so it can only undershoot: every straight-line estimate is admissible by construction.

Watch for

Optimism is the load-bearing property; accuracy is a luxury. Video 0110 prices the difference.