Three Couples and a Boat
The puzzle
Three married couples must cross a river in a boat that holds at most two people. Everybody can row.
No wife may be in the presence of another woman’s husband unless her own husband is there too, on either bank or in the boat. How many crossings are needed?
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
Describe a position by how many husbands and wives are on the near bank, plus where the boat is. There are not many legal ones.
Hint 2
Couples crossing together, and wives ferrying, both help at different stages.
Show the answer Hide the answer
Eleven crossings.
How to get there
Send two wives over, one rows back. Send the third wife over, one rows back. Now all three wives are across and one is back - send two husbands over.
A couple returns. Now send the two remaining husbands over, so all three husbands are across with one wife.
A wife ferries the other two wives over one at a time. Counting every trip, forward and back, comes to eleven, and no position ever leaves a wife with a husband not her own.
The technique worth keeping
Write the position down as a small tuple and enumerate the legal ones. A crossing puzzle is a shortest path through a graph of states, and once the states are listed the answer stops depending on inspiration.