Artificial Intelligence / Unit 2 AI 0104 short lesson, about 20 seconds
Greedy Search
Captions available
The idea
Greedy search always extends the path whose end looks closest to the goal — and inherits every blind spot of the estimate.
In practice
It consults only the future, never the meter already run — no spent cost enters the choice.
Where people slip
On looping maps, greedy can circle among nice-looking states forever and return nothing.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Builds on
Unlocks
Something wrong in this lesson? Flag it · Sources for Artificial Intelligence