River Crossing Puzzle

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
This Demonstration lets you try to find the solution to the most basic of the historic river crossing puzzles first recorded in the manuscript Propositiones ad Acuendos Juvenes, written by the eighth-century scholar Alcuin. Your goal is to transport the wolf, goat, and cabbage (the passengers) across a nearly impassable river. The only way to do so is to use a boat to get from one side of the river to the other. The boat can only hold the weight of one of the three passengers, but you cannot leave the wolf with the goat or the goat with the lettuce by themselves as you move the third passenger.
Contributed by: Paul-Michael Cruz Epperson (July 2012)
(Mathematica Summer Camp 2012)
Open content licensed under CC BY-NC-SA
Snapshots
Details
detailSectionParagraphPermanent Citation
"River Crossing Puzzle"
http://demonstrations.wolfram.com/RiverCrossingPuzzle/
Wolfram Demonstrations Project
Published: July 18 2012