Next: Sample Search Problems
Previous: 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
|