人工智能_实验报告

public :
static void ShowInfo();
RiverCrossing( int n, int c);
bool solve(); // 求解问题
};
// 检查某状态节
#include "RiverCrossing.h" #include <iostream> #include <stack> #include <algorithm> using namespace std;
if (destState->check()) {
// 检查人数
if (*destState == endState) {
// 是否达到目标状态
closeList.push_back(destState);
print(destState);
{
cout<< "************************************************"
<<endl;
cout<< "
牧师与野人过河问题求解
"
<<endl;
cout<< "
by 1040501211
陈嘉生
"
<<endl;
cout<< "************************************************"
return iPastor + iSavage; }
// 检查人数是否在 0到 n之间 bool State ::check() {
return (iPastor >=0 && iPastor <= n && iSavage >= 0 && iSavage <=n); }
// 按照规则检查牧师得否安全 bool State ::isSafe() {
RiverCrossing
::ShowInfo();
int n, c;
cout<< "Please input n: "
;
cin>>n;
cout<< "Please input c: "
;
cin>>c;
RiverCrossing riverCrossing(n, c); riverCrossing.solve();
this ->pastor = pastor ; this ->savage = savage ; }
/*=========================Methods for class "State"=========================*/ // 构造函数 State ::State( int pastor , int savage , int boatAtSide ) {
// 此岸的安全： x1 == 0 || x1 >= x2 // 彼岸的安全： (n-x1) == 0 || (n-x1) >= (n-x2) // 将上述条件联立后得到如下条件 return (iPastor == 0 || iPastor == n || iPastor == iSavage); }
bool move( State *nowState, Boat *boat); // 进行一次决策
State * findInList(std::
list <State *> &listToCheck, State &state);
点是否在列表中
void print( State *endState); // 打印结果
State operator + ( Boat &boat); State operator - ( Boat &boat); bool operator == ( State &state); };
// 过河问题 class RiverCrossing { private :
std:: list <State *> openList, closeList; State endState;
RiverCrossing.cpp
// 类静态变量定义 int State ::n = 0; int Boat ::c = 0;
/*=========================Methods for class "Boat"=========================*/ Boat ::Boat( int pastor , int savage ) {
// 重载 ==符号，比较两个节点是否是相同的状态 bool State ::operator==( State & state ) {
return ( this ->iPastor == state .iPastor && this ->iBoatAtSide == state .iBoatAtSide); }
<<endl;
}
// 构造函数 RiverCrossing ::RiverCrossing(
:endState(0, 0, 0) {
State ::n = n; Boat ::c = c ; }
int n, int c)
// 解决问题 bool RiverCrossing ::solve() {
openList.push_back( new State ( State ::n, while (!openList.empty()) {
// 船在此岸
// 过河的人越多越好，且野人优先
int count = nowState->getTotalCount();
count = ( Boat ::c >= count ? count :
Boat ::c);
for ( int capticy = count; capticy >= 1; --capticy) {
四、实验组织运行要求
本实验采用集中授课形式，每个同学独立完成上述实验要求。
五、实验条件
ห้องสมุดไป่ตู้
每人一台计算机独立完成实验。
六、实验代码
#include <iostream> #include "RiverCrossing.h" using namespace std;
Main.cpp
// 主函数 void main() {
destState = new State (* nowState - * boat ); // 船离开此岸 } else if ( nowState ->iBoatAtSide == 0) {
destState = new State (* nowState + * boat ); // 船开到此岸 }
// 获取一个状态为当前状态 State *nowState = openList.front(); openList.pop_front(); closeList.push_back(nowState);
State ::n, 1));
// 从当前状态开始决策
if (nowState->iBoatAtSide == 1) {
实验一：知识表示方法
一、实验目的
状态空间表示法是人工智能领域最基本的知识表示方法之一， 也是进一步学
习状态空间搜索策略的基础， 本实验通过牧师与野人渡河的问题， 强化学生对知
识表示的了解和应用，为人工智能后续环节的课程奠定基础。
二、问题描述
有 n 个牧师和 n 个野人准备渡河， 但只有一条能容纳 c 个人的小船， 为了防
案。用三元组 (X1, X2, X3)表示渡河过程中的状态。并用箭头连接相邻状态以表示 迁移过程：初始状态 ->中间状态 ->目标状态。
例：当输入 n=2，c=2 时，输出： 221->110->211->010->021->000
其中： X 1 表示起始岸上的牧师人数； X2 表示起始岸上的野人人数； X 3 表示小船
this ->iSavage == state .iSavage &&
/*=======================Methods for class "RiverCrossing"=======================*/
// 显示信息
void RiverCrossing ::ShowInfo()
// 重载 +符号，表示船开到此岸
State State ::operator+( Boat & boat )
{
State ret(iPastor +
boat .pastor, iSavage +
ret.pPrevious = this ;
return ret;
}
boat .savage, iBoatAtSide + 1);
止野人侵犯牧师，要求无论在何处，牧师的人数不得少于野人的人数 (除非牧师
人数为 0)，且假定野人与牧师都会划船， 试设计一个算法， 确定他们能否渡过河
去，若能，则给出小船来回次数最少的最佳方案。
三、基本要求
输入：牧师人数 (即野人人数 )： n；小船一次最多载人量： c。
输出：若问题无解，则显示 Failed，否则，显示 Successed输出一组最佳方