- 博客(2)
- 收藏
- 关注
RSS订阅
1原创 简单人工智能原理实验 / 传教士与野人问题
广州大学人工智能原理实验——有n个牧师和n个野人准备渡河，但只有一条能容纳c个人的小船，为了防止野人侵犯牧师，要求无论在何处，牧师的人数不得少于野人的人数（除非牧师人数为0），且假定野人与牧师都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出小船来回次数最少的最佳方案。用三元组(X1, X2, X3)表示渡河过程中的状态。牧师人数（即野人人数）：n；小船一次最多载人量：c。初始状态 -> 中间状态 -> 目标状态。若问题无解，则显示Failed，否则，状态集数最大为150。
2023-12-05 11:40:24
691
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人