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, 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.
A riddle is a statement, question or phrase having a double or veiled meaning, put forth as a puzzle to be solved. Riddles are of two types: enigmas, which are problems generally expressed in metaphorical or allegorical language that require ingenuity and careful thinking for their solution, and conundra, which are questions relying for their effects on punning in either the question or the answer.
The púca, pucapwca, pookah, 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.
"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.
Slovak cuisine varies slightly from region to region across Slovakia. It was influenced by the traditional cuisine of its neighbours and it influenced them as well. The origins of traditional Slovak cuisine can be traced to times when the majority of the population lived self-sufficiently in villages, with very limited food imports and exports and with no modern means of food preservation or processing.
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.
Sancocho is a traditional stew in several Caribbean cuisine and Latin American cuisines. Latin variations represent popular national dishes in Dominican Republic, Colombia, Cuba, Honduras, Mexico, Ecuador, 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.
Chicken feet are cooked and eaten in many countries. After an outer layer of hard skin is removed, most of the edible tissue on the feet consists of skin and tendons, with no muscle. This gives the feet a distinct gelatinous texture different from the rest of the chicken meat.
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.
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 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.