The Optimism Guarantee
This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.
State
When the heuristic is admissible, A-star is guaranteed to return a lowest-cost solution.
Show
A flattered lure gets inspected, its real cost lands on the meter, and the truth catches up — optimism only delays.
Watch for
Fine print any real map satisfies: bounded branching, and every action costing at least some minimum.