All games

River Crossing Puzzle

0/7

Get everyone across the river by boat.

Only the farmer rows, with one thing at a time. Without him, the wolf eats the goat and the goat eats the cabbage.

How to play the river crossing puzzle

The 11 puzzles and their rules

PuzzleRulesBest
Wolf, goat and cabbageOnly the farmer rows, taking one thing at a time. Without the farmer, the wolf eats the goat and the goat eats the cabbage7 trips
Two adults, two childrenThe boat holds one adult or two children. Anyone can row9 trips
4 people in 17 minutesThey take 1, 2, 5 and 10 minutes. Two at a time, at the slower one’s pace17 min
3 sheep and 3 wolvesThe boat holds 2. Wherever there are sheep, wolves must not outnumber them, on the banks or in the boat11 trips
3 parents, 3 childrenThe boat holds 2. A child can’t be with another parent unless their own parent is there11 trips
5 people in 29 minutesThey take 1, 3, 6, 8 and 12 minutes. Same rules as the 17-minute puzzle29 min
Only two can row3 sheep and 3 wolves, but only one sheep and one wolf can row13 trips
4 sheep and 4 wolvesThe boat holds 3. Same rules as 3 and 39 trips
4 parents, 4 childrenThe boat holds 3. Same rules as 3 pairs9 trips
5 sheep and 5 wolvesThe boat holds 311 trips
Family (police and thief)Dad, Mom, two sons, two daughters, a police officer and a thief. The boat holds 2, and only Dad, Mom and the officer can row. Dad can’t be with a daughter without Mom, Mom can’t be with a son without Dad, and the thief can’t be with any family member without the officer17 trips

How to solve river crossing puzzles

Wolf, goat and cabbage

The goat is the troublemaker: it can be left with neither the wolf nor the cabbage. Take the goat first, and when you reach the far bank the second time, bring the goat back with you. Realizing you may carry something back is the whole trick.

Answer (7 trips)
  1. Farmer takes the goat across
  2. Farmer returns alone
  3. Farmer takes the wolf across
  4. Farmer brings the goat back
  5. Farmer takes the cabbage across
  6. Farmer returns alone
  7. Farmer takes the goat across

You can swap the wolf (step 3) and the cabbage (step 5).

Bridge and torch: 4 people in 17 minutes

Send the two slowest people (5 and 10 minutes) together, so you only pay for the slowest one once. To make that work, first get the two fastest people across so they can bring the boat back.

Answer (17 minutes)
  1. 1 and 2 cross (2 min)
  2. 1 returns (3 min)
  3. 5 and 10 cross (13 min)
  4. 2 returns (15 min)
  5. 1 and 2 cross (17 min)

Missionaries and cannibals (sheep and wolves)

On any bank with at least one sheep, keep the wolves no more than the sheep. A bank with no sheep can hold any number of wolves, so start by gathering wolves on the far bank while you ferry the sheep.

Answer (3 and 3, 11 trips)
  1. A sheep and a wolf cross
  2. The sheep returns
  3. Two wolves cross
  4. A wolf returns
  5. Two sheep cross
  6. A sheep and a wolf return
  7. Two sheep cross
  8. A wolf returns
  9. Two wolves cross
  10. A sheep returns
  11. A sheep and a wolf cross

Family river crossing (police officer and thief)

The thief either travels with the officer or waits alone on a bank with no family. Move people in safe pairs such as Dad with a son or Mom with a daughter, and check every return trip against the rules.

Answer (17 trips)
  1. Officer and thief cross
  2. Officer returns
  3. Officer and a son cross
  4. Officer and thief return
  5. Dad and a son cross
  6. Dad returns
  7. Dad and Mom cross
  8. Mom returns
  9. Officer and thief cross
  10. Dad returns
  11. Dad and Mom cross
  12. Mom returns
  13. Mom and a daughter cross
  14. Officer and thief return
  15. Officer and a daughter cross
  16. Officer returns
  17. Officer and thief cross

Where river crossing puzzles come from

River crossing puzzles are very old. Propositiones ad Acuendos Juvenes (Problems to Sharpen the Young), a collection attributed to Alcuin from around 800, already includes the wolf, goat and cabbage problem and a problem in which three brothers and their sisters cross in a small boat, a form better known as the jealous husbands problem. The “3 parents, 3 children” puzzle here follows that pattern.

The wolf, goat and cabbage riddle is also told with a fox, a chicken and corn (or beans). The sheep and wolves puzzles follow the classic missionaries and cannibals problem, with the same rule that one group must never be outnumbered. The timed puzzles are the boat version of the bridge and torch problem.

FAQ

How is the fewest number of trips worked out?

The game checks every possible arrangement of who is where and finds the shortest way to get everyone across. A crossing in either direction counts as one trip. “Hint” and “Solve” use the shortest solution from where you are now.

Is it the same as the fox, chicken and corn riddle?

Yes. The fox is the wolf, the chicken is the goat and the corn is the cabbage. The answer is the same 7 trips: the key is bringing the chicken back.

Can the boat cross empty?

No. Someone has to row, even on the way back. That is what makes these puzzles tricky.