人工智能-实验报告.docVIP

人工智能-实验报告

实验一：知识表示方法

一、实验目的

状态空间表示法是人工智能领域最基本的知识表示方法之一，也是进一步学习状态空间搜索策略的基础，本实验通过牧师与野人渡河的问题，强化学生对知识表示的了解和应用，为人工智能后续环节的课程奠定基础。

二、问题描述

有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表示目的岸)。

要求：写出算法的设计思想和源程序，并以图形用户界面实现人机交互，进行输入和输出结果，如：

Pleaseinputn:2Pleaseinputc:2

SuccessedorFailed?:Successed

OptimalProcedure:221-110-211-010-021-000

四、实验组织运行要求

本实验采用集中授课形式，每个同学独立完成上述实验要求。

五、实验条件

每人一台计算机独立完成实验。

六、实验代码

Main.cpp

#includeiostream

#includeRiverCrossing.h

usingnamespacestd;

//主函数

voidmain()

{

RiverCrossing::ShowInfo();

intn,c;

coutPleaseinputn:;

cinn;

coutPleaseinputc:;

cinc;

RiverCrossingriverCrossing(n,c);

riverCrossing.solve();

system(pause);

}

RiverCrossing.h

#pragmaonce

#includelist

//船

classBoat

{

public:

staticintc;

intpastor;//牧师

intsavage;//野人

Boat(intpastor,intsavage);

};

//河岸状态

classState

{

public:

staticintn;

intiPastor;//牧师数量

intiSavage;//野人数量

intiBoatAtSide;//船所在河岸

State*pPrevious;//前一个状态

State(intpastor,intsavage,intboatAtSide);

intgetTotalCount();//获得此岸总人数

boolcheck();//检查人数是否符合实际

boolisSafe();//检查是否安全

Stateoperator+(Boatboat);

Stateoperator-(Boatboat);

booloperator==(Statestate);

};

//过河问题

classRiverCrossing

{

private:

std::listState*openList,closeList;

StateendState;

boolmove(State*nowState,Boat*boat);//进行一次决策

State*findInList(std::listState*listToCheck,Statestate);//检查某状态节点是否在列表中

voidprint(State*endState);//打印结果

public:

staticvoidShowInfo();

RiverCrossing(intn,intc);

boolsolve();//求解问题

};

RiverCrossing.cpp

#includeRiverCrossing.h

#includeiostream

#includestack

#includealgorithm

usingnamespacestd;

//类静态变量定义

intState::