6.034 Artificial Intelligence - Recitations, fall 2004 online slides on search

Next: Sample Search Problems Previous: Sample Search Problems

Sample Search Problems

Missionaries and Cannibals

States: number of missionaries, cannibals, and boat on near river bank
Operators: move boat with x missionaries and y cannibals to other side of river (constraints are no more cannibals than missionaries in any location, boat holds at most m occupants)
Goal: all missionaries, cannibals, and boat on far river bank
Path Cost: 1 per river crossing

Missionaries and Cannibals Applet