🔴 Riddle #215 of 240
Three married couples must cross a river in a boat that holds at most two people. Nobody may be left on a bank (or in the boat) where a wife is in the company of another man unless her own husband is also present. How can they all cross, and how many crossings does the fastest plan take?
Think about it first. When you're ready:
11 crossings
A breadth-first search over all states that keep every wife safe finds 11 crossings as the shortest plan.