传教士和野人问题(Missionaries and Cannibals)
这是一个经常在有关讨论人工智能的书籍中见到的问题, 其描述是这样的:
有N个传教士和N个野人来到河边渡河, 河岸有一条船, 每次至多可供k人乘渡。问传教士为了安全起见, 应如何规划摆渡方案, 使得任何时刻, 河两岸以及船上的野人数目总是不超过传教士的数目(否则不安全, 传教士有可能被野人吃掉)。即求解传教士和野人从左岸全部摆渡到右岸的过程中, 任何时刻满足M(传教士数)≥C(野人数)和M+C≤k的摆渡方案。
我们此处举例 , 只讨论N为3、k为2的乘渡问题, 这样传教士和野人问题的描述就具体为如下:
三个传教士与三个野人来到河边, 有一条船可供一人或两人乘渡, 问题是如何用这条船渡河才能使得河的任一岸上野人的数目总不超过传教士的数目
传教士和野人问题(Missionaries and Cannibals)
最新推荐文章于 2023-11-30 21:35:16 发布