假设有 N 个传教士和 N 个野人准备渡河,但只有一条能容纳 C 人的小船,1 < C < N,为了防止野人伤害传教士,要求无论在何处,传教士的个数不得少于野人的人数(除非传教士个数为 0)。如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个完整的渡河方案。 额外功能: 支持自定义传教士人数、野人数、船载人数,如果输入的数量不合理会自动提示。 可给出所有解法和最优解。
2021-11-01 18:05:20 9KB Java 算法 过河问题
用Java的GUI界面显示了(3,3,2)野人传教士问题的解过程,采用的是A*算法 启发式函数用的是h=m+c-2*b
2021-10-20 21:08:36 3KB java 人工智能 gui
1
有三个传教士和三个野人过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于牧师的人数,那么牧师就会被吃掉。设计方法让所有人安全渡河。
2021-10-09 14:36:13 95KB 野人 传教士 过河
1
使用Javascript编写的人工智能课程中野人传教士过河问题解决方案脚本,只需使用浏览器打开ai.html即可使用
2021-04-28 15:42:40 4KB Javascript脚本 html网页
1
人工智能典型问题 的 三个野人和三个传教士过河问题的FLASH
2021-02-03 23:41:24 324KB 野人和传教士过河 FLASH EXE文件
1
人工智能有N个传教士和N个野人要过河用C语言实现野人过河完整源程序,采用的是递归深度优先搜索,可以输出所有可能的方式.
2020-12-15 19:10:19 42KB 野人 传教士 过河
1
野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题
2019-12-21 20:06:29 479KB 野人传教士过河 人工智能
1