Missionaries and Cannibals
Don't let Ms be outnumbered. Boat holds two.
Other Problems
Vacuum
n
queens
MAXSAT
Battleships
map coloring (minimum colors)
Next:
HOMEWORK
Up:
Heuristic Search
Previous:
Generating Good Heuristics: 8-Puzzle