Artificial Intelligence / Unit 2 AI 0109 short lesson, about 20 seconds
The Optimism Guarantee
Captions available
The idea
When the heuristic is admissible, A-star is guaranteed to return a lowest-cost solution.
In practice
A flattered lure gets inspected, its real cost lands on the meter, and the truth catches up — optimism only delays.
Where people slip
Fine print any real map satisfies: bounded branching, and every action costing at least some minimum.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Something wrong in this lesson? Flag it · Sources for Artificial Intelligence