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