1.3.2 商人们怎样安全过河问题(智力游戏)随从们密约, 在河的任一 岸, 一旦随从的人数比商 人多, 就杀人越货.
河
小船(至多2人) 3名商人 3名随从
但是乘船渡河的方案由商人决定. 商人们怎样才能安全过河?
问题分析
多步决策过程
决策~ 每一步(此岸到彼岸或彼岸到此岸)船上的人员 要求~在安全的前提下(两岸的随从数不比商人多),经有 限步使全体人员过河.
1.3.2 商人们怎样安全过河问题(智力游戏)随从们密约, 在河的任一 岸, 一旦随从的人数比商 人多, 就杀人越货.
河
小船(至多2人) 3名商人 3名随从
但是乘船渡河的方案由商人决定. 商人们怎样才能安全过河?
问题分析
多步决策过程
决策~ 每一步(此岸到彼岸或彼岸到此岸)船上的人员 要求~在安全的前提下(两岸的随从数不比商人多),经有 限步使全体人员过河.