有N个传教士和N个野人来到河边准备渡河，河岸有一条船，每次之多可供k个人乘渡。传教士为了安全起见，任何时刻，河两岸以及船上的野人数目总是不能超过传教士的数目（传教士数目为0除外）。求解一个可以令传教士和野人安全从左岸全部摆渡到右岸的过程。

用回溯法、递归求解 传教士与野人过河问题。

在河的右岸有3个修道士、3个野人和一条船，修道士要把所有人都运到河对岸，但是： （1）修道士和野人都会划船，但船每次最多只能运两个人； （2）在两个岸边，野人数目不能超过修道士的数目，否则后者被吃掉。野人完全服从修道士的任何渡河方案。 包含prolog代码以及实验报告

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

本资源包括A*算法解决传教士—野人过河问题实验报告书以及可运行程序，有着详细的原理介绍和代码注释，适合初学者学习

参考别人的传教士野人渡河算法改的mfc带一个单文档窗口显示图片来展示过程的一个代码。有很多需要完善的地方，但只是为了交作业，拿出来大家一起参考一下，希望有人能继续完善，这个没使用对话框是我懒了。运行自己贴代码然后调整一下图片的位置。

设有若干个传教士和若干个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。怎样才能安全的将所有人都渡过河去？

A*算法解决传教士与野人过河问题 * 程 序 说 明 * * 功能: 用A*算法求解传教士与野人问题。M=C=5, K=3 * * 说明: * * 本程序按照《人工智能导论》一书所介绍的A*算法求解传教士与野人问题。 * * * * 注意: 该程序尽可能用与算法一致的思路实现算法, 力求简单明了, 注重算法的清晰性，* * 而没有考虑算法的效率问题。