Solving Ferryman Problem with Simuink Design Verifier

This has two models that try to find a solution to old puzzles using SDV
184 Downloads
Updated 23 Jan 2016

View License

The puzzles are taken from
https://cs.swan.ac.uk/~csfm/Pubs/fwfm13.pdf
The Man-Wolf-Goat-Cabbage Riddle
A man needs to cross a river with a wolf, a goat and a cabbage. His boat is only large enough to carry himself and one of his three possessions, so he must transport these items one at a time. However, if he leaves the wolf and the goat together unattended, then the wolf will eat the goat; similarly, if he leaves the goat and the cabbage together
unattended, then the goat will eat the cabbage. How can the man get across safely with his three items?

The Water Jugs Riddle
In the 1995 film Die Hard: With a Vengeance, New York Detective John McClane (played byBruce Willis) and Harlem dry cleaner Zeus Carver (played by Samuel L. Jackson) had to solve the following problem in order to prevent a bomb from exploding at a public fountain.

Given only a five-gallon jug and a three-gallon jug, neither with any markings on them, they had to fill the larger jug with exactly four gallons of water from the fountain, and place it onto a scale in order to stop the bomb’s timer and prevent disaster.

How did they manage this feat?

Cite As

Yogananda Jeppu (2024). Solving Ferryman Problem with Simuink Design Verifier (https://www.mathworks.com/matlabcentral/fileexchange/55054-solving-ferryman-problem-with-simuink-design-verifier), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2015a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Simulink Design Verifier in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0.0