江苏科技大学实验报告〔 2 0 2 4 / 2 0 2 4 学 年 第 2 学 期 〕 课程名称： 人工智能 学生姓名： 陈嘉生 学生学号： 1040501211 院 系： 数理学院 专 业： 信息与计算 科学 2024 年 5 月 18 日实验一：知识表示方法一、实验目的状态空间表示法是人工智能领域最根本的知识表示方法之一，也是进一步学习状态空间搜索策略的根底，本实验通过牧师与野人渡河的问题，强化学生对知识表示的了解和应用，为人工智能后续环节的课程奠定根底。二、问题描述有 n 个牧师和 n 个野人准备渡河，但只有一条能容纳 c 个人的小船，为了防止野人侵犯牧师，要求无论在何处，牧师的人数不得少于野人的人数(除非牧师人数为 0)，且假定野人与牧师都会划船，试设计一个算法，确定他们能否渡过河去，假设能，那么给出小船来回次数最少的最正确方案。三、根本要求输入：牧师人数(即野人人数)：n；小船一次最多载人量：c。输出：假设问题无解，那么显示 Failed，否那么，显示 Successed 输出一组最正确方案。用三元组(X1, X2, X3)表示渡河过程中的状态。并用箭头连接相邻状态以表示迁移过程：初始状态->中间状态->目标状态。例：当输入 n=2，c=2 时，输出：221->110->211->010->021->000其中：X1表示起始岸上的牧师人数；X2表示起始岸上的野人人数；X3表示小船现在位置(1 表示起始岸，0 表示目的岸)。要求：写出算法的设计思想和源程序，并以图形用户界面实现人机交互，进行输入和输出结果，如：Please input n: 2 Please input c: 2Successed or Failed?: SuccessedOptimal Procedure: 221->110->211->010->021->000四、实验组织运行要求本实验采纳集中授课形式，每个同学独立完成上述实验要求。五、实验条件每人一台计算机独立完成实验。六、实验代码M#include #include "RiverCrossing.h"using namespace std;//主函数void main(){RiverCrossing::ShowInfo();int n, c;cout<<"Please input n: ";cin>>n;cout<<"Please input c: ";cin>>c;RiverCrossing riverCrossing(n, c);riverCrossing.solve();system("pause");}#pragma once#include //船class Boat{public:static int c;int pastor;//牧师int savage;//野人Boat(int pastor, int savage);};//河岸状态class State{public:static int n;int iPastor;//牧师数量int iSavage;//野人数量int iBoatAtSid...
