River Crossings

Searching through states

An interactive lesson with 6 steps, about 5 minutes: you predict, drag and solve, with instant feedback on every answer. It runs in your browser and needs JavaScript.

What you’ll learn

• Think in states (who is where) and moves between them.
• Sometimes the solution needs a step that seems backwards.
• Pair up the slowest or most troublesome items cleverly.

Steps

1. The farmer’s problem
2. The first trip
3. The full solution
4. Counting states
5. Who carries the torch?
6. The bridge at night