Questions tagged [river-crossing]

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

Filter by
Sorted by
Tagged with
27
votes
3answers
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 ...
14
votes
1answer
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 ...
2
votes
2answers
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 ...
-1
votes
1answer
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 ...
17
votes
4answers
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 ...
9
votes
3answers
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 ...
-2
votes
2answers
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 ...
20
votes
7answers
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 ...
6
votes
4answers
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, ...
20
votes
1answer
1k views

Farmer needs to get his word across the river

In the spirit of the classic river-crossing puzzles: ...
-1
votes
1answer
12k views

A man, a chicken, and a fox? [duplicate]

A man lives in a small house with a farm as his back garden and has a river beside his house. On the other side of the river is a shop. One day, he visited the shop, he bought a chicken and a fox for ...