Artificial Intelligence / Unit 2 AI 0064 short lesson, about 20 seconds
The Branching Factor
Captions available
The idea
The branching factor of a tree is the number of choices available at each step — written b.
In practice
A fixed-price dinner: 3 starters, then 4 mains, then 2 desserts — branching 3, then 4, then 2.
Where people slip
Real trees branch unevenly; one number, typical or exact, is what the arithmetic needs.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Builds on
Something wrong in this lesson? Flag it · Sources for Artificial Intelligence