# Questions tagged [river-crossing]

For questions regarding how to get items or people across something obeying a set of rules.

11 questions
Filter by
Sorted by
Tagged with
21k views

### Learning to Solve a River Crossing Puzzle

I have seen many variations of the following puzzle: Once upon a time, a farmer went to the market and purchased a fox, a goose, and a bag of beans. On his way home, the farmer came to the bank of ...
8k views

### Fastest way to cross a river: four people with different rowing speeds

This problem is commonly cited as a Microsoft interview problem, although I have paraphrased it here to involve a river and a boat instead of a bridge and a flashlight, and tweaked the crossing times ...
5k views

### The case of the 4 campers and the rickety bridge! [duplicate]

Four people need to cross a rickety rope bridge to get back to their camp at night. Unfortunately, they only have one flashlight and it only has enough battery left for seventeen minutes. The bridge ...
817 views

### A Fox, a Chicken, a Pile of Seeds, and a Boat [duplicate]

There's 2 islands, 1 island has a pile of seeds, a chicken, and a fox. There's also a boat next to this island, you have to get it all across with minimum uses of the boat. You can only take one ...
42k views

### Strategy to solve the Missionaries and Cannibals problem

In the Missionaries and Cannibals problem: Three missionaries and three cannibals must cross a river using a boat which can carry at most two people, under the constraint that, for both banks and ...
3k views

### $n$ couples crossing a river

There are $n$ couples on one side of the river. Nobody is on the other side. They have a boat that accommodates up to 2 people. For every trip across, someone(s) must bring the boat back as well. The ...
1k views

### Bridge's riddle [duplicate]

You're in a group of people going for an internship in a remote mountain lab. By mistake you pulled a lever with a skull just out of curiosity and it released some zombies. So you and your group had ...
3k views

### Ali Baba and the 10 thieves

EDIT: This puzzle originates from the "International Mathematics Tournament of the Towns", and was published in the book "S.M.A.R.T circle overview" by Professor Andy Liu. The author has (albeit a ...
4k views

### Can you solve this Bruce Wayne logic puzzle?

This variation of the classical Farmer Goat puzzle was in a puzzle contest at my college two years ago. Here it goes. Mr. Bruce Wayne is very fond of parties. Well, he’s more fond of girls, but, ...