Ferryman Problem
From Wiki Notes @ WuJiewen.com, by Jiewen Wu
Revision as of 14:16, 28 January 2009 by Admin (talk | contribs) (New page: The ferryman problem is popular, which has many variants. It seeks a solution to the following synopsis. A ferryman wants to take his goods, i.e., a goat, a cabbage and a wolf to the othe...)
The ferryman problem is popular, which has many variants. It seeks a solution to the following synopsis.
A ferryman wants to take his goods, i.e., a goat, a cabbage and a wolf to the other side of a river. He can take at most one of the three things in the boat to cross the river. Note that the following pair cannot stay together unless they are under the supervision of the ferrymen: (goat, cabbage) (wolf, goat).
Now we are looking for Can the farryman transport all goods to the other side without any conflict?
