课程设计 野人和传教士过河问题的实现 1.1 设计目的 设计有效的数据结构和算法实现野人和传教士过河问题。 1.2 设计内容 1. 深入理解野人和传教士过河问题的实质，调研该问题实现的相关算法； 2. 设计有效的数据结构和算法实现该问题； 3. 根据算法完成程序的编写和调试，要求输出实现的结果； 4. 按课程设计要求撰写报告。

假设有 N 个传教士和 N 个野人准备渡河，但只有一条能容纳 C 人的小船，1 < C < N，为了防止野人伤害传教士，要求无论在何处，传教士的个数不得少于野人的人数（除非传教士个数为 0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个完整的渡河方案。 额外功能： 支持自定义传教士人数、野人数、船载人数，如果输入的数量不合理会自动提示。 可给出所有解法和最优解。

用Java的GUI界面显示了（3，3，2）野人传教士问题的解过程，采用的是A*算法 启发式函数用的是h=m+c-2*b

人工智能典型问题 的 三个野人和三个传教士过河问题的FLASH

有三个传教士和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会被吃掉。设计方法让所有人安全渡河。

链表实现的野人传教士过河问题

人数被声明为CrossRiver类的一个属性，可以在代码里修改，程序可以找出所有路径，最短路径。

使用Javascript编写的人工智能课程中野人传教士过河问题解决方案脚本，只需使用浏览器打开ai.html即可使用

传教士过河问题，空间信息处理方式，类A算法，本实验把所有可能过河问题都全部搜索到！

用C++实现的人工智能传教士过河问题，有程序分析和程序流程图