The wolf, goat and cabbage problem is a river crossing puzzle. It dates back to at least the 9th century,[1] and has entered the folklore of a number of ethnic groups.[2][3]
The story[edit]
Game Details and Stats. Boat-o-Cross is an excellent SpongeBob game that you can play on NuMuKi for free. It has been added to our website on Wednesday, November 27, 2019. The game has been played 2955 times so far and has received a rating of 82 / 100 from. Boat O Cross 2 is one of many Spongebob Games to play online on your web browser for free at KBH Games. Tagged as Arcade Games, Boat Games, Cartoon Games, Cross Games, Driving Games, Motor Challenge Games, Skill Games, SpongeBob Games, Sports Games, and TV Show Games. Upvoted by 133 players. Other games you might like are Drive Boat and Boat O.
Once upon a time a farmer went to a market and purchased a wolf, a goat, and a cabbage. On his way home, the farmer came to the bank of a river and rented a boat. But crossing the river by boat, the farmer could carry only himself and a single one of his purchases: the wolf, the goat, or the cabbage.
If left unattended together, the wolf would eat the goat, or the goat would eat the cabbage.
The farmer's challenge was to carry himself and his purchases to the far bank of the river, leaving each purchase intact. How did he do it?
Solution[edit]
The first step that must be taken is to let the goat go across the river, as any other actions will result in the goat or the cabbage being eaten. When the farmer returns to the original side, he has the choice of taking either the wolf or the cabbage across next. If he takes the wolf across, he would have to return to get the cabbage, resulting in the wolf eating the goat. If he takes the cabbage across second, he will need to return to get the wolf, resulting in the cabbage being eaten by the goat. The dilemma is solved by taking the wolf (or the cabbage) over and bringing the goat back. Now he can take the cabbage (or the wolf) over, and finally return to fetch the goat.
His actions in the solution are summarized in the following steps:
- Take the goat over
- Return
- Take the wolf or cabbage over
- Return with the goat
- Take the cabbage or wolf over
- Return
- Take goat over
Thus there are seven crossings, four forward and three back.
Note: the key to the solution is realizing that one can bring things back (emphasized above). This is often unclear from the wording of the story, but never forbidden. Knowing this will make the problem easy to solve even by small children. The focus of the puzzle is not just task scheduling, but creative thinking, similarly to the Nine dots puzzle.
Occurrence and variations[edit]
The puzzle is one of a number of river crossing puzzles, where the object is to move a set of items across a river subject to various restrictions.
In the earliest known occurrence of this problem, in the medieval manuscript Propositiones ad Acuendos Juvenes, the three objects are a wolf, a goat, and a cabbage, but other cosmetic variations of the puzzle also exist, such as: wolf, sheep, and cabbage;[4][2], p. 26 fox, chicken, and grain;[5] fox, goose and corn;[6] and panther, pig, and porridge.[7] The logic of the puzzle, in which there are three objects, A, B, and C, such that neither A and B nor B and C can be left together, remains the same.
The puzzle has been found in the folklore of African-Americans, Cameroon, the Cape Verde Islands, Denmark, Ethiopia, Ghana, Italy, Romania, Russia, Scotland, the Sudan, Uganda, Zambia, and Zimbabwe.[2], pp. 26–27;[8] It has been given the index number H506.3 in Stith Thompson's motif index of folk literature, and is ATU 1579 in the Aarne–Thompson classification system.[9]
The puzzle was a favorite of Lewis Carroll,[10] and has been reprinted in various collections of recreational mathematics.[2], p. 26.
In his 'Arabian Nights' memoir, Meetings with Remarkable Men, the metaphysical Magus, G. I. Gurdjieff cites this riddle as 'The Wolf, the goat and the cabbage'. He notes, 'This popular riddle clearly shows that...not solely by means of the ingenuity which every normal man should have, but that in addition he must not be lazy nor spare his strength, but must cross the river extra times for the attainment of his aim.'
Variations of the puzzle also appear in the adventure game Broken Sword: The Sleeping Dragon, the Nintendo DS puzzle game Professor Layton and the Curious Village, and in The Simpsons episode 'Gone Maggie Gone', where Homer has to get across a river with Maggie, Santa's Little Helper, and a jar of rat poison that looks like candy. In the Class of 3000 episode 'Westley Side Story', Sunny and his students perform a similar exercise involving a chicken, a coyote and a sack of corn. The Between the Lions episode 'Farmer Ken's Puzzle' portrays it being made into a computer game with a cat, a hen, and a sack of seeds.
In the Bull episode 'Justice for Cable', Benny begins a riddle with 'a man has a fox, a duck, and a bag of beans'. Bull inexplicably declares 'There is no answer', and everyone believes him.[11]
In some parts of Africa, variations on the puzzle have been found in which the boat can carry two objects instead of only one. When the puzzle is weakened in this way it is possible to introduce the extra constraint that no two items, including A and C, can be left together.[2], p. 27.
See also[edit]
References[edit]
- ^Pressman, Ian; David Singmaster (June 1989). ''The Jealous Husbands' and 'The Missionaries and Cannibals''. The Mathematical Gazette. The Mathematical Association. 73 (464): 73–81. doi:10.2307/3619658. JSTOR3619658.
- ^ abcdeAscher, Marcia (February 1990). 'A River-Crossing Problem in Cross-Cultural Perspective'. Mathematics Magazine. Mathematical Association of America. 63 (1): 26–29. doi:10.2307/2691506. JSTOR2691506.
- ^Gurdjieff, G. I. (1963). Meetings with Remarkable Men (1st English ed.). London: Routledge & Kegan Paul. pp. 4–5.
- ^Alcuin's Transportation Problems and Integer ProgrammingArchived 2011-07-19 at the Wayback Machine,Ralf Borndörfer, Martin Grötschel, and Andreas Löbel, preprint SC-95-27 (November 1995), Konrad-Zuse-Zentrum für Informationstechnik Berlin.
- ^The Classic River Crossing PuzzleArchived 2008-06-17 at the Wayback Machine
- ^Mary Jane Sterling, Math Word Problems for Dummies, P.313
- ^Stewart, Ian (1998). The Magical Maze. Phoenix. ISBN0-7538-0514-6.
- ^Evans-Pritchard, E. E. (1962). '235. Three Zande Texts'. Man. 62: 149–152. doi:10.2307/2796709. JSTOR2796709.
- ^'Carrying a Wolf, a Goat, and a Cabbage across the Stream. Metamorphoses of ATU 1579', Piret Voolaid, Folklore: Electronic Journal of Folklore35 (2007), pp. 111–130. Tartu: Eesti Kirjandusmuuseum.
- ^p. 17, Rediscovered Lewis Carroll Puzzles, Lewis Carroll, compiled by Edward Wakeling, Courier Dover Publications, 1996, ISBN0-486-28861-7.
- ^https://www.springfieldspringfield.co.uk/view_episode_scripts.php?tv-show=bull-2016&episode=s03e04
External links[edit]
- Goat, Cabbage and Wolf A Javascript simulation
- Fox, Chook and Corn A simulation without Javascript needed
Nick Boat O Cross
Ship games are about captaining space, war ships and cruise ships through treacherous terrain and against a wide range of enemies. You get to sail across the seas and oceans. In our fun online collection here at Silvergames.com you get to carry cargo, build new vessels and travel far and wide. Get into epic fights with pirate ships or into an awesome space battle firing rockets in the best simulator ship games. You can even just try to get cargo from one port to another without sinking to the bottom of the ocean. You are sure to find ways to make your mark in our top free ship games.
Boat O Cross 3
Our crazy addicting ship games will let you sit in the captain's chair and steer your cruise ship through stormy seas. Use rocket propulsion to get your space ship to distant planets, and fight alien invaders in a galactic war for domination. If this is all too stressful for you, live life as a simple sea merchant and deliver cargo to small islands to make money. The possibilities are endless. From exciting action fights to strategic plotting of travel routes. Become the greatest commander these ships have ever seen in our fantastic collection of multiplayer ship games.