Artificial Intelligence / AI 0109 · Atom · ~20 seconds
The Optimism Guarantee
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
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.