人工智能实验报告牧师与野人渡河知识表示方法

最新推荐文章于 2021-05-07 21:09:02 发布

不是培训笔记了

最新推荐文章于 2021-05-07 21:09:02 发布

阅读量3.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：同学问的题目文章标签：牧师与野人渡河问题知识表示方法人工智能实验报告状态空间表示法

本文链接：https://blog.youkuaiyun.com/wang_huizhang/article/details/80699854

这篇博客详细介绍了人工智能实验中关于牧师与野人渡河问题的研究，包括实验的编译环境（Dev C++ 5.6.1 on Windows 10），实验要求，具体的实现代码，以及程序运行的截图展示，重点探讨了如何运用状态空间表示法解决这一经典问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

牧师与野人渡河问题

编译环境

Dev C++ 5.6.1

windows 10

实验要求

实验代码

#include<cstdio>
#include<queue>
#include<vector>
#include<cstdlib>
#include<cstring>
using namespace std;
int n,c;//人数，船容量

/*
**初始化函数
**初始化人数和船容量 
*/ 
void init0()
{
	printf("Please input the number of people (n):____\b\b\b");
	scanf("%d",&n);
	printf("Please input the number of boats  (c):____\b\b\b");
	scanf("%d",&c);
}

/*
**状态节点 
*/ 
typedef struct NODE
{
	int mushiNum;
	int yerenNum;
	bool isStartPosition;
	int step;
	int father;
//	NODE();
//	NODE(int m,int y,bool i,int s,int f):mushiNum(m),yerenNum(y),isStartPosition(i),step(s),father(f){}
}node;

/*
**为状态节点赋值
*/ 
void setData(node &a,int m,int y,bool i,int s,int f)
{
	a.mushiNum=m;
	a.yerenNum=y;
	a.isStartPosition