3个商人带着3个仆人过河，过河的工具只有一艘小船，只能同时载两个人过河，包括划船的人。在河的任何一边，只要仆人的数量超过商人的数量，仆人就会联合起来将商人杀死并抢夺其财物，问商人应如何设计过河顺序才能让所有人都安全地过到河的另一边。
（希望喜欢c语言的朋友们不要粘贴复制啦，自己测测自己的算法与编程能力，呵呵）

很久不见有人讨论算法了。我想你已经写出代码了。等你发上来我看看。

简单说说：
可以采用蒙特卡洛随机算法，给出所有可能的移动，记成A-K
然后随机选取A-K  不合法则再随机选
每一次判断，不成功则继续选A-K
直到成功。记录每一次的方法

按你的想法写出代码（有点小问题也无所谓），我送你100专家分。

欢迎 b版 重现江湖

也来凑个热闹，不过思索后发现这题$#!@阿....
比如 仆人划船，先运一个商人过去，然后只能再运仆人，但当仆人运到彼岸，船上两个仆人可以联合制服这个商人...
其他情况殊途同归...

此题如果想要有解，得把一个仆人给绑在船上....好黑暗的解题...不过正好契合黑暗的题目....

简单实现了一下后才发现，既然可以绑在船上，那也可以绑在岸边……这样可能最合题意了吧

我的想法比较笨，所有可能，一商一仆、两商、两仆、然后回来的有商人、仆人两种可能，这样组合起来就6种可能，中间状态量也难把握，回头在想想吧！

这个题目的答案很容易得到，关键是算法的实现。

一主一仆过，主回；
两仆过，一仆回；
两主过，一主一仆回；
两主过，一仆回；
两仆过，完成。

其实算法的实现过程不过就是大脑的思考过程，但是中间判断的过程不会用代码实现了。尝试伪代码结果伪代码都没写出来。郁闷。

这个我第一步就不会啊

用什么数据结构表示商人，仆人，怎么标记他们来回渡河的过程？用每个人一个标志位（0或者1）跟标志位变化来表示这个过程？

让所有0变成1，并且仆人0的数量和1的数量都不能多于商人

同欢迎B版