🔴 Riddle #79 of 240
Three missionaries and three cannibals must cross a river in a boat that holds at most two people. On either bank, if cannibals ever outnumber missionaries, the missionaries get eaten. How can everyone cross safely, and how many crossings does it take?
Think about it first. When you're ready:
11 crossings
Two cannibals cross, one returns, and so on through the standard schedule; a breadth-first search of safe states confirms 11 is the minimum for boats holding two.