Artificial Intelligence / Unit 2 AI 0106 short lesson, about 20 seconds
A-star
Captions available
The idea
A-star search scores every path by adding the cost already spent to the estimated cost remaining, and always extends the lowest score.
In practice
One addition repairs greed: score equals spent plus estimated — past and future both at the table.
Where people slip
The scores earn their meaning from admissibility — the estimate's optimism is doing quiet work.
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