修道士野人问题小程序（修道士和野人过河问题）

摘要： 本文目录一览：1、A*算法野人传教士问题,估价函数h(n)为什么等于m+n-2b?2、...

本文目录一览：

• 1、A*算法野人传教士问题,估价函数h(n)为什么等于m+n-2b?
• 2、求C++“修道士与野人”问题的程序
• 3、c语言传教士与野人过河程序

A*算法野人传教士问题,估价函数h(n)为什么等于m+n-2b?

A*算法的核心是使用一个函数f(n)来评估每个状态的优先级，f(n)等于g(n)和h(n)的和，其中g(n)是从初始状态到当前状态的实际代价，h(n)是从当前状态到目标状态的预估代价。h(n)越接近真实代价，A*算法越有效。

a*算法：a*（a-star)算法是一种静态路网中求解最短路径最有效的直接搜索方法。估价值与实际值越接近，估价函数取得就越好 a （a-star)算法是一种静态路网中求解最短路最有效的直接搜索方法。注意是最有效的直接搜索算法。

A*算法的估价函数可表示为：f(n) = g(n) + h(n)这里，f(n)是估价函数，g(n)是起点到节点n的最短路径值，h(n)是n到目标的最短路经的启发值。

传教士野人问题，n个传教士和n个野人从河的一边摆渡到河的另一边，为安全起见，任何时候传教士的数目不能小于野人的数目，渡船每次渡k个人， N=5，k≤3的M-C问题，找到相应的启发函式。

因为，(m+n)(m-n)=m*m-n*n。当m n均为偶数时，m*m和n*n均为4的倍数，所以，两个4的倍数相减，还是4的倍数。当m n均为奇数时，m*m和n*n除以4余1。

启发估价函数公式为：n表示当前的点，g(n)为从起始点到点n的实际代价，h(n)为从点n到目标点的估价。

求C++“修道士与野人”问题的程序

1、野向左：结果左3修1野，右2野，船在左。（目标-7）2修向右：结果左1修1野，有2修2野，船在右。（目标-6）1修1野向左：结果左2修2野，右1修1野，船在左。

2、系统功能基本要求： 1．搜索算法应尽可能独立于具体问题。亦即搜索算法程序既可用于15数码问题，也可用于迷宫问题、修道士野人问题等。 2．不同搜索算法的搜索路径可实时显示，无解的应说明在搜索的哪一步上终止。

3、简介：世界上有异能者，有修道士，有妖怪，有僵尸，有吸血鬼，有狼人，有巫师，有各种你听说过或者没有听说过的东西。 子不语怪、力、乱、神。敬鬼神，而远之。 失业青年周俊威自从拣到一只猫之后，原本平静的生活就发生了翻天覆地的变化。

c语言传教士与野人过河程序

1、int boatf(int im，int ic，int ii)在这个函数中改变的im和ic的值只是改变的两个临时变量的值，并没有改变全局变量im和ic的值。你可以把前两个参数去掉。还有，你的for循环并不是可以正确遍历所有情况的。

2、unopened - loop = 0；printf(题目：设有n个传教士和m个野人来到河边，打算乘一只船从右岸到左岸去。\n)；printf(该船的负载能力为两人。

3、回去的人是不用上岸的 或者是瞬间交换的。传教士=c 野人=y 1c 1y 过河 c回 左岸3c 2y 右岸 1y 2 2y 过河 y回 左岸3c 1y 右岸 2y 3 1c 1y 过河 c回。

4、printf(题目：设有n个传教士和m个野人来到河边，打算乘一只船从右岸到左岸去。\n)； printf(该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，野人\n)； printf(就会把传教士吃掉。

5、任何时候河两边的野人和牧师数均分别大于等于0且小于等于3；由于只是找出最优解，所以当找到某一算符（当前最优先的）满足操作条件后，不再搜索其兄弟节点，而是直接载入链表。