Missionaries And Cannibals

• There are three missionaries and three cannibals travelling, and they come to a river where they find a canoe that seats two.
• They need to get to the other side of the river, but if the cannibals ever outnumber the missionaries on one side of the river, they'll eat them.
• Describe the search space.
• How big is it?
• Can you solve the puzzle?
• Is it solvable?
• It's this week's lab.