Artificial Intelligence / Unit 2 AI 0076 short lesson, about 20 seconds
The Search Problem
Captions available
The idea
A search problem gives four things: the states a situation can be in, the actions connecting them, a start state, and a test for the goal.
In practice
The town of Riverbend — six locations, seven roads; start at Home, goal Grandmother's — is this unit's running problem.
Where people slip
Anything with situations and situation-changing moves fits: puzzles, word ladders, furniture assembly.
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