Artificial Intelligence / Unit 3 AI 0141 short lesson, about 20 seconds
Games as Striped Trees
Captions available
The idea
A two-player game is a tree in which control of the branching alternates: at some forks one player chooses, at the rest the other does.
In practice
The root is the current position, one player to move; each branch a legal move; one level down, the forks change hands.
Where people slip
The tree is Unit 2's familiar object — the stripes are the only new ingredient.
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