商人过河问题
问题重述
三名商人各带一个随从乘船渡河。

现此岸有一小船只能容纳两人，由他们自己划行。

若在河的任一岸随从人数比商人多，他们就可能kill商人。

不过如何乘船渡河的大权由商人们掌握。

商人们怎样才能安全过河呢?
问题分析
此问题可视为一个多步决策问题，每一步就是一
次渡河，每次渡河就是一次状态转移。

符号说明
x,y的取值范围：{0，1，2，3}
z的取值范围：{0,1}
那么安全状态可表示为
x=0,3, y=0,1,2,3 或x=1,2, y=x
这样问题要求由(3，3，1)变到(0，0，0)的一条道路。

根据题意，状态转移时要满足一定的规则：
按照以上规则，求解过程如下：。