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.
Corned beef, bully beef, or salt beef in some Commonwealth countries, is a salt-cured brisket of beef. The term comes from the treatment of the meat with large-grained rock salt, also called "corns" of salt. Sometimes, sugar and spices are added to corned beef recipes. Corned beef is featured as an ingredient in many cuisines.
In mythology, folklore and speculative fiction, shapeshifting is the ability to physically transform oneself through unnatural means. The idea of shapeshifting is found 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. Examples of shapeshifters are vampires and werewolves.
The púca, puca, also pwca, pookah, phouka, and 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 animal ears or a tail.
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.
"Three Billy Goats Gruff" is a Norwegian fairy tale collected by Peter Christen Asbjørnsen and Jørgen Moe in their Norske Folkeeventyr, first published between 1841 and 1844. It has an Aarne-Thompson type of 122E. The first version of the story in English appeared in George Webbe Dasent's translation of some of the Norske Folkeeventyr, published as Popular Tales from the Norse in 1859. The heroes of the tale are three male goats who need to outsmart a ravenous troll to cross the bridge to their feeding ground.
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.
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.
A werecat is an analog to "werewolf" for a feline therianthropic creature.
Ugali, also known as posho, nsima, papa, pap, sadza, isitshwala, akume, amawe, ewokple, akple, and other names, is a type of corn meal made from maize or corn flour in several African countries: Kenya, Uganda, Tanzania, Zimbabwe, Zambia, Lesotho, Eswatini, Angola, Mozambique, Namibia, Democratic Republic of the Congo, Malawi, Botswana and South Africa, and in West Africa by the Ewes of Togo, Ghana, Benin, Nigeria and Cote D'Ivoire. It is cooked in boiling water or milk until it reaches a stiff or firm dough-like consistency. In 2017, the dish was added to the UNESCO Representative List of the Intangible Cultural Heritage of Humanity, one of a few foods in the list.
Sancocho is a traditional stew in several Caribbean and Latin American cuisines. Latin variations represent popular national dishes in Dominican Republic, Colombia, Cuba, Honduras, Mexico, Panama, Puerto Rico, Trinidad and Tobago, and Venezuela. It usually consists of large pieces of meat, tubers and vegetables served in a broth.
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 Big Parade" is the first episode of the fourth series of the British comedy series Dad's Army. It was originally transmitted on Friday 25 September 1970.
The Monty Hall problem is a brain teaser, in the form of a probability puzzle, based nominally 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?
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 Tiger, the Brahmin and the Jackal is a popular Indian folklore with a long history and many variants. The earliest record of the folklore was included in the Panchatantra, which dates the story between 200 BCE and 300 CE.
"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.
"A Fox, a Rabbit, and a Cabbage" is the ninth and penultimate episode of the first season of the FX anthology series Fargo. The episode aired on June 10, 2014 in the United States on FX. It was written by series creator and showrunner Noah Hawley and directed by Matt Shakman. The episode title refers to a variation of the fox, goose and bag of beans puzzle.
Feldgeister or Korndämonen are corn spirits in German folklore. Feldgeister are often also wind spirits, causing lightning and rain.
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. It is a common example of an apportionment problem.