Skip to main content

Admissible

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

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.