Skip to main content

The Search Problem

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

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.

Show

The town of Riverbend — six locations, seven roads; start at Home, goal Grandmother's — is this unit's running problem.

Watch for

Anything with situations and situation-changing moves fits: puzzles, word ladders, furniture assembly.