2025年游戏AI开发实践解析核心算法实验探究.docx

试验四有限状态机试验试验汇报

一、试验目的

通过蚂蚁世界试验掌握游戏中追有限状态机算法

二、试验仪器

Windows7系统

MicrosoftVisualStudio

三、试验原理及过程

1)制作菜单

程序功能

帮助(H)

设置参

数

运行

F5

下一步

F10

请在此

处键入

设置参数：点击会弹出对话框，设置某些参数，红、黑蚂蚁的家会在地图上标识出来运行：设置好参数后点击运行，毒药、食物、水会在地图上随机显示

下一步：2只红蚂蚁和2只黑蚂蚁会随机出目前地图上，窗口右方还会出现红、黑蚂蚁目前数量的记录

不停按下一步，有限状态机就会不停运行，使蚁群产生变化

2)添加加速键资源视图中

下方

ID_RUN无VK_H5VIKIKEY

选择ID和键值

ID_NEXTID_RUN

无无

VK_F10VK_F5

VIRTKEYVIRTKEY

3)新建头文献def.h

在AntView.cpp中加入#includedef.h

与本试验有关的数据大都是在这里定义的

intflag=0;

#definekForage1

#definekGoHome2#definekThirsty3

#definekDead4

#definekMaxEntities200

classai_Entity{

public:

inttype;intstate;introw;intcol;

ai_Entity();

~ai_EntityO1}

voidNew(inttheType,inttheState,inttheRow,inttheCol);

voidForage();voidGoHome();voidThirsty0;

voidDead();};

ai_EntityentityList[kMaxEntities];

#definekRedAnt1

#definekBlackAnt2

ntRedHomeRow;

intRedHomeCol;

intBlackHomeRow;intBlackHomeCol;

intRedNum=2;

intBlackNum=2;

//地图大小，可变化

#definekMaxRows30#definekMaxCols40#defineLENGTH20

intterrain[kMaxRows][kMaxCols];

#definekGround1#definekWater2

#definekBlackHome3#definekRedHome4

#definekPoison5#definekFood6

//ai_Entity类中函数的定义

ai_Entity::ai_EntityO{

type=0;state=0;row=0;col=0;

intRnd(intmin,intmax)/不能产生负数

intresult;do{

result=randO%max;}while(result=min);

returnresult;

}

voidai_Entity::New(inttheType,inttheState,inttheRow,inttheCol)

type=theType;row=theRow;col=theCol;

state=theState;}

voidai_Entity::Forage(){

int

int

int

int

int

int

rowMove;colMove;newRow;newCol;

foodRow;foodCol;

intint

poisonRow;poisonCol;

rowMove=Rnd(-1,3)-1;colMove=Rnd(-1,3)-1;

newRow=row+rowMove;newCol=col+colMove;

if(newRow0)

return;if(newCol0)return;

if(newRow=kMaxRows)

return;

if(newCol=kMaxCols)

return;

if(terain[newRow][newCol]==kGround)|(terrain[newRow][newCol]==kWater))

row=newRow;col=newCol;

}

if(terrain[newRow][newCol]==kFood)

row=newRow;col=