This problem can be found in eighth-century writings. A man has to take a wolf, a goat, and some cabbage across a river. His rowboat has enough room for the.
Table of contents
Anyways, I've drawn a graph in TikZ and added it to my answer. Put the appropriate transitions and run Dijkstra's algorithm.
Anirban Ghosh 3 By appropriate I mean the safe transitions. So you say that the nodes will the safe states and the connections edges will be the paths connecting two states. In this graph I use Dijkstra's?
That is my idea. You can draw it to get yourself better idea.
Logic Boat - explain xkcd
Can we extend similar approach to solve a different puzzle. A glass of 8 litre full of water and we have two empty glasses of 3 and 5 litre.
- Fox, goose and bag of beans puzzle - Wikipedia.
- crossing the river with a wolf, a goat, and a cabbage.
- Spanish Dramatists of the Golden Age: A Bio-Bibliographical Sourcebook (Studies in American Religion?
- Karas Kapers With Katy Pillar - Volume Two.
- The Ghost of Greenwich Village: A Novel.
- Modeling AI problems as search.
What would be the method? Jan Stout 11 1. You tube link of what I presume is the same video: Sign up or log in Sign up using Google. Sign up using Facebook. Sign up using Email and Password. The reasons for these opinions are less obvious than the one about the wolf, but still understandable. Many people, presumably including the narrator, do not like the taste of cabbage. Many are also fond of goats, finding them cute. The same opinion about goats is in Why not take the boat as well?
The goat could drag it around, and you could use it as a makeshift shelter until you finish building a proper house. Also, why does cabbage weigh as much as a goat?
Fox, goose and bag of beans puzzle
David y 22 talk I'd say that the wolf is the only one amongst them he should keep. Seeing as how the wolf doesn't treat Cueball like the goat--i. The goat, on the other hand, is just dead weight. Sure, Cueball could eat her, but that's why he has the cabbage. Why would cabbage count towards the total capacity of the boat?
Take the wolf and the cabbage, return alone, take the goat. The comments describing other shortcuts are really just emphasizing the joke in this comic.
- Solution to: The Wolf, the Goat, and the Cabbage?
- Farmer Crosses River Puzzle - Solution.
- The Abs Diet 6-Minute Meals for 6-Pack Abs: More Than 150 Great-Tasting Recipes to Melt Away Fat!.
- Farmer Crosses River Puzzle - Solution.
- 1134: Logic Boat;
The logic puzzle introduces arbitrary constraints and asks the solver to come up with a solution. This is reminiscent of the classic xkcd on Nerd Sniping. Most normal people would have the responses you listed about the constraints being arbitrary, but the people vulnerable to Nerd Sniping i. The purpose of the puzzle is to encourage logical thinking. Maybe I should take the wolf first so it can't eat the goat.
- Ears to Hear.
- Concerto Grosso Op. 3 No. 1 - Solo Violin 2.
- The Quest of the Radical Spiritualist;
- Getäuscht: Thriller (German Edition).
- When Silence Speaks.
- Solution to Homework 6.
- Formalization;
Oh, but then the goat would eat the cabbage. But if I take the cabbage first, the wolf would eat the goat. Therefore, I must take the goat first. Continue reasoning with trial and error until the puzzle is solved However, you correctly are pointing out how artificial the constraints on the puzzle are. In the actual comic, the solution of leaving the wolf behind would come as a humorous surprise to the nerd following along coming up with a solution.
As some have argued, wolves are not only logical, but awesome.
Navigation menu
Everybody knows the classic wolf, sheep and cabbage problem, but I just realized that this is not same problem! Just read the first panel: You can just do nothing, or carry the sheep on the other side and go away with the boat They do not swim well either. 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?
The first step must be to take the goose across the river, as any other will result in the goose or the beans being eaten. When the farmer returns to the original side, he has the choice of taking either the fox or the beans across next. If he takes the fox across, he would have to return to get the beans, resulting in the fox eating the goose. If he takes the beans across second, he will need to return to get the fox, resulting in the beans being eaten by the goose.
The dilemma is solved by taking the fox or the beans over and bringing the goose back. Now he can take the beans or the fox over, and finally return to fetch the goose. 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.