商人随从过河问题

商人们怎样安全过河问题（智力游戏）随从们密约，在河的任一岸，一旦随从的人数比商人多，就杀人越货。乘船渡河的方案由商人决定。商人们怎样才能安全过河？已知条件3名商人3名随从小船至多可载2人两岸均需满足：随从人数 ≤ 商人人数（若某岸商人人数为0，则随从人数可任意）问题分析这是一个多步决策过程：决策：每一步（此岸到彼岸或彼岸到此岸）船上的人员。要求：在安全的前提下（两岸的随从数不比商人多），经有限步使