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 several cultures. [2] [3]
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 several cultures. [2] [3]
A farmer with a wolf, a goat, and a cabbage must cross a river by boat. The boat can carry only the farmer and a single item. If left unattended together, the wolf would eat the goat, or the goat would eat the cabbage. How can they cross the river without anything being eaten?
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:
There are seven crossings: four forward and three back.
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.
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.
Another version of the puzzle stemming from a Chinese legend is recorded in an 18th-century painted panel by Japanese artist Maruyama Ōkyo, in the collection of the British museum. According to the legend, when a tiger has three cubs, one of them will be a leopard rather than a tiger, and more fierce than the others. Following this legend, the subject of a tiger with her cubs became a traditional subject for art in east Asia. [8] The depiction by Ōkyo shows the tiger family crossing a river, with the mother carrying one cub across the river at a time. This depicts a puzzle equivalent to the puzzle of the wolf, goat, and cabbage, asking how the mother can do this without leaving the leopard cub alone with any of the other tiger cubs. [9] The same variation of the puzzle has also been recorded as a koan of Ryōan-ji, a Zen temple in Kyoto. [10]
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; [11] 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. [12]
The puzzle was a favorite of Lewis Carroll, [13] 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. [14]
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.
In the Star Trek: Prodigy episode "Time Amok", a holographic version of Kathryn Janeway employs the tale (here told as the chicken, fox and grain problem) to teach the crew of the USS Protostar how to work together.
Foxes are small to medium-sized, omnivorous mammals belonging to several genera of the family Canidae. They have a flattened skull, upright, triangular ears, a pointed, slightly upturned snout, and a long bushy tail ("brush").
In mythology, folklore and speculative fiction, shape-shifting is the ability to physically transform oneself through unnatural means. The idea of shape-shifting is in the oldest forms of totemism and shamanism, as well as the oldest existent literature and epic poems such as the Epic of Gilgamesh and the Iliad. The concept remains a common literary device in modern fantasy, children's literature and popular culture.
"Hansel and Gretel" is a German fairy tale collected by the Brothers Grimm and published in 1812 as part of Grimm's Fairy Tales. It is also known as Little Step Brother and Little Step Sister.
The púca, pucapwca, pooka, phouka, puck is a creature of Celtic, English, and Channel Islands folklore. Considered to be bringers both of good and bad fortune, they could help or hinder rural and marine communities. Púcaí can have dark or white fur or hair. The creatures were said to be shape-changers that could take the appearance of horses, goats, cats, dogs, and hares. They may also take a human form, which includes various animal features, such as ears or a tail.
Werewolf fiction denotes the portrayal of werewolves and other shapeshifting therianthropes, in the media of literature, drama, film, games and music. Werewolf literature includes folklore, legend, saga, fairy tales, Gothic and horror fiction, fantasy fiction and poetry. Such stories may be supernatural, symbolic or allegorical. A classic cinematic example of the theme is The Wolf Man (1941) which in later films joins with the Frankenstein Monster and Count Dracula as one of the three famous icons of modern day horror. However, werewolf fiction is an exceptionally diverse genre, with ancient folkloric roots and manifold modern re-interpretations.
The striped hyena is a species of hyena native to North and East Africa, the Middle East, the Caucasus, Central Asia, and the Indian subcontinent. It is the only extant species in the genus Hyaena. It is listed by the IUCN as near-threatened, as the global population is estimated to be under 10,000 mature individuals which continues to experience deliberate and incidental persecution along with a decrease in its prey base such that it may come close to meeting a continuing decline of 10% over the next three generations.
The Tar-Baby is the second of the Uncle Remus stories published in 1881; it is about a doll made of tar and turpentine used by the villainous Br'er Fox to entrap Br'er Rabbit. The more that Br'er Rabbit fights the Tar-Baby, the more entangled he becomes.
The missionaries and cannibals problem, and the closely related jealous husbands problem, are classic river-crossing logic puzzles. The missionaries and cannibals problem is a well-known toy problem in artificial intelligence, where it was used by Saul Amarel as an example of problem representation.
The Aarne–Thompson–Uther Index is a catalogue of folktale types used in folklore studies. The ATU Index is the product of a series of revisions and expansions by an international group of scholars: originally composed in German by Finnish folklorist Antti Aarne (1910), the index was translated into English, revised, and expanded by American folklorist Stith Thompson, and later further revised and expanded by German folklorist Hans-Jörg Uther (2004). The ATU Index, along with Thompson's Motif-Index of Folk-Literature (1932)—with which it is used in tandem—is an essential tool for folklorists.
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. The setting may vary cosmetically, for example, by replacing the river by a bridge. The earliest known river-crossing problems occur in the manuscript Propositiones ad Acuendos Juvenes, 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.
The missing dollar riddle is a famous riddle that involves an informal fallacy. It dates to at least the 1930s, although similar puzzles are much older.
The Monty Hall problem is a brain teaser, in the form of a probability puzzle, loosely based on the American television game show Let's Make a Deal and named after its original host, Monty Hall. The problem was originally posed in a letter by Steve Selvin to the American Statistician in 1975. It became famous as a question from reader Craig F. Whitaker's letter quoted in Marilyn vos Savant's "Ask Marilyn" column in Parade magazine in 1990:
Suppose you're on a game show, and you're given the choice of three doors: Behind one door is a car; behind the others, goats. You pick a door, say No. 1, and the host, who knows what's behind the doors, opens another door, say No. 3, which has a goat. He then says to you, "Do you want to pick door No. 2?" Is it to your advantage to switch your choice?
"Thumbling," published in German as "Daumesdick" is a German fairy tale collected by the Brothers Grimm in Grimm's Fairy Tales in 1819. The Grimms included another, similar story, "Thumbling's Travels." Both stories are related to the English Tom Thumb and often share its title when translated into English.
The bridge and torch problem is a logic puzzle that deals with four people, a bridge and a torch. It is in the category of river crossing puzzles, where a number of objects must move across a river, with some constraints.
"The Moon is made of green cheese" is a statement referring to a fanciful belief that the Moon is composed of cheese. In its original formulation as a proverb and metaphor for credulity with roots in fable, this refers to the perception of a simpleton who sees a reflection of the Moon in water and mistakes it for a round cheese wheel. It is widespread as a folkloric motif among many of the world's cultures, and the notion has also found its way into children's folklore and modern popular culture.
"The Wishing-Table, the Gold-Ass, and the Cudgel in the Sack" is a fairytale by the Brothers Grimm. The original German name is Tischlein deck dich, Goldesel und Knüppel aus dem Sack.
Soto is a traditional Indonesian soup mainly composed of broth, meat, and vegetables. Many traditional soups are called soto, whereas foreign and Western influenced soups are called sop.
The Calumniated Wife is a motif in traditional narratives, numbered K2110.1 in Stith Thompson's Motif-Index of Folk-Literature. It entails a wife being falsely accused of, and often punished for, some crime or sin. This motif is at the centre of a number of traditional plots, being associated with tale-types 705–712 in the Aarne–Thompson–Uther Index of tale-types.
In folkloristics, "The Animal as Bridegroom" refers to a group of folk and fairy tales about a human woman marrying or being betrothed to an animal. The animal is revealed to be a human prince in disguise or under a curse. Most of these tales are grouped in the international system of Aarne-Thompson-Uther Index under type ATU 425, "The Search for the Lost Husband". Some subtypes exist in the international classification as independent stories, but they sometimes don't adhere to a fixed typing.
The 17-animal inheritance puzzle is a mathematical puzzle involving unequal but fair allocation of indivisible goods, usually stated in terms of inheritance of a number of large animals which must be divided in some stated proportion among a number of beneficiaries.