野人与传教士问题

最新推荐文章于 2019-10-12 11:30:14 发布

birdlove1987

最新推荐文章于 2019-10-12 11:30:14 发布

阅读量3.6k

点赞数 6

分类专栏：算法小站文章标签：算法人工智能 c++ 学习数学

本文链接：https://blog.csdn.net/zhurui_idea/article/details/24888249

版权

博客介绍了野人与传教士问题的解决方案，利用人工智能中的深度优先搜索算法来求解。在讨论中，博主指出当人数分别为1、2、3、4、5时，所需规则的数量逐渐增加，并选择N=3的情况详细说明，给出了相应的代码实现。

摘要由CSDN通过智能技术生成

1.题目简述：有N个传教士和N个野人要过河，现在有一条船只能承载N个人（包括野人），在任何时刻，如果有野人和传教士在一起，必须要求传教士的人数多于或等于野人的人数。
2.解答描述：这题我通过人工只能基于生产式系统解答，其实就是算法中说的深度优先搜索算法。在自己归纳策略集的时候发现当N=1时一次就过去了，当N=2时只有两条规则，当N=3时有5条规则，当N=4时有9条规则，当N=5时有14条规则，所以取N=3时比较便于表达又有代表性（当然河对岸的规则相同）。
3.具体代码:
代码如下，所有思想基本标注：

#include "stdafx.h"
#include<process.h> 
#include<stdio.h>
#include <stdlib.h>
#define NULL 0
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0

typedef struct
{
	int m; //传教士人数
	int c; //野人人数
	int b; //船的位置变量
}QElemType; /* 定义队列的数据元素类型QElemType为结构体类型 */
typedef struct _Rule
{
	int m;//传教士人数
	int c;//野人人数
}Rule;

Rule rule[5] = {
  {1,1},