Skip to main content
SWStudyWalks Search

Artificial Intelligence / Unit 2   AI 0066 short lesson, about 20 seconds

Possibilities Multiply

Captions available

The idea

When each step offers b choices and a plan is d steps deep, the number of distinct plans is b multiplied by itself d times — b to the power d.

In practice

Three starters, four mains, two desserts: 3 × 4 × 2 = 24 complete dinners.

Where people slip

The power is not b times d — three choices over sixteen steps is forty-three million plans, not forty-eight.

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