A river crossing puzzle is a type of puzzle in which the object is to carry items from one river bank to another, usually in the fewest trips. The difficulty of the puzzle may arise from restrictions on which or how many items can be transported at the same time, or which or how many items may be safely left together.[1] The setting may vary cosmetically, for example, by replacing the river by a bridge.[1] The earliest known river-crossing problems occur in the manuscript Propositiones ad Acuendos Juvenes (English: Problems to sharpen the young), traditionally said to be written by Alcuin. The earliest copies of this manuscript date from the 9th century; it contains three river-crossing problems, including the fox, goose, and bag of beans puzzle and the jealous husbands problem.[2]
The wolf, goat and cabbage problem
The bridge and torch problem
Solutions to some puzzles charted as timelines
Well-known river-crossing puzzles include:
The fox, goose, and bag of beans puzzle, in which a farmer must transport a fox, goose and bag of beans from one side of a river to another using a boat which can only hold one item in addition to the farmer, subject to the constraints that the fox cannot be left alone with the goose, and the goose cannot be left alone with the beans. Equivalent puzzles have also been stated involving a fox, chicken, and bag of grain, or a wolf, goat, and cabbage, etc.
The jealous husbands problem, in which three married couples must cross a river using a boat which can hold at most two people, subject to the constraint that no woman can be in the presence of another man unless her husband is also present. This is similar to the missionaries and cannibals problem, in which three missionaries and three cannibals must cross the river, with the constraint that at any time when both missionaries and cannibals are standing on either bank, the cannibals on that bank may not outnumber the missionaries.
The bridge and torch problem.
Propositio de viro et muliere ponderantibus plaustrum. In this problem, also occurring in Propositiones ad Acuendos Juvenes, a man and a woman of equal weight, together with two children, each of half their weight, wish to cross a river using a boat which can only carry the weight of one adult.[3]
These problems may be analyzed using graph-theoretic methods,[4][5] by dynamic programming,[6] or by integer programming.[3]
^p. 74, Pressman, Ian; Singmaster, David (1989), ""The Jealous Husbands" and "The Missionaries and Cannibals"", The Mathematical Gazette, 73 (464), The Mathematical Association: 73–81, doi:10.2307/3619658, JSTOR 3619658.
^ abBorndörfer, Ralf; Grötschel, Martin; Löbel, Andreas (1995), Alcuin's Transportation Problems and Integer Programming, Preprint SC-95-27, Konrad-Zuse-Zentrum für Informationstechnik Berlin, archived from the original on 2011-07-19.
^Schwartz, Benjamin L. (1961), "An analytic method for the "difficult crossing" puzzles", Mathematics Magazine, 34 (4): 187–193, doi:10.2307/2687980, JSTOR 2687980.
^Csorba, Péter; Hurkens, Cor A. J.; Woeginger, Gerhard J. (2008), "The Alcuin number of a graph", Algorithms: ESA 2008, Lecture Notes in Computer Science, vol. 5193, Springer-Verlag, pp. 320–331, doi:10.1007/978-3-540-87744-8_27.
^Bellman, Richard (1962), "Dynamic programming and "difficult crossing" puzzles", Mathematics Magazine, 35 (1), Mathematical Association of America: 27–29, doi:10.2307/2689096, JSTOR 2689096.
and 20 Related for: River crossing puzzle information
A rivercrossingpuzzle is a type of puzzle in which the object is to carry items from one river bank to another, usually in the fewest trips. The difficulty...
and Dangerous crossing) is a logic puzzle that deals with four people, a bridge and a torch. It is in the category of rivercrossingpuzzles, where a number...
Transport puzzles are logistical puzzles, which often represent real-life transportation problems. The classic transport puzzle is the rivercrossingpuzzle in...
knight's tours, and the mutilated chessboard problem Balance puzzlesRivercrossingpuzzles The Tower of Hanoi Finding the missing element in a data stream...
and the closely related jealous husbands problem, are classic river-crossing logic puzzles. The missionaries and cannibals problem is a well-known toy problem...
it impossible to cross all bridges without crossing at least one of them more than once, making the puzzle unsolvable. It has been suggested that the...
Hudson River by Daylight: New York to Albany, Saratoga Springs, Lake George ... J. Featherston. "Dutch Racks Revisited: the puzzle of the Hudson River reaches...
completely replaced, with the road crossing on Railroad Ave. to be installed the week of Dec. 4th, 2023. This last puzzle piece will allow direct service...
how the goggles work in Byzantine Perspective by Lea Albaugh 2010: Crossing the river in Aotearoa by Matt Wigdahl 2011: The hat mystery (also in Doctor...
List of crossings of the Columbia River List of dams in the Columbia River watershed List of longest rivers of Canada List of longest rivers of the United...
Trick knots are knots that are used as part of a magic trick, a joke, or a puzzle. They are useful for these purposes because they have a deceptive appearance...
Wayback Machine A Topological Puzzle, Inta Bertuccioni, December 2003. https://www.futilitycloset.com/the-figure-8-puzzle Archived 25 May 2017 at the Wayback...
A cryptic crossword is a crossword puzzle in which each clue is a word puzzle. Cryptic crosswords are particularly popular in the United Kingdom, where...
River joins, and the river turns east as it flows through the Little Big Econ State Forest. The Econlockhatchee joins the St. Johns River near Puzzle...
evidence, Williams must rely on witnesses to help him piece together the puzzle and find the killer; Detective Brenda Wescott investigates the unusual murder...
separate river referred to as the "Zambezi". This "other Zambezi" that puzzled Pereira is most likely what modern sources spell the Chambeshi River in northern...
over the river, have one person cross it without touching the water, collect a flaming torch, and bring it back. Forfeit - If the person crossing touches...
Productions 8 October Anything You Can Do..., about new robotics; the five houses puzzle; Richard Gregory, professor of neuropsychology at the University of Bristol;...