Artificial Intelligence / Unit 2 AI 0084 short lesson, about 20 seconds
The Memory Bill
Captions available
The idea
Breadth-first's price is memory: the frontier grows exponentially with depth, per the counting law of possibilities.
In practice
At branching 10 and depth 8, the queue holds path counts in the tens of millions.
Where people slip
The guarantee is real and the appetite is real; honest bookkeeping states both.
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