学习5 游戏中的人工智能（迷宫寻宝）

说明：

<学习>系列所有的源代码均由《计算机游戏程序设计》提供。本人会在这些代码中融入自己的想法，对其进行迭代优化，旨在个人学习。

 

实现效果：

（因为雾效粒子太逼真导致gif动图随便一录就几十M，而博客里只能上传5m以下的图……费劲功夫减时长 减帧数 减质量才弄出一张……）

 

学习目标：

1. 理解A*寻路算法原理。

2. 进一步熟悉地图编辑器的使用。

3. 实现游戏中的人工智能。

主要修改内容：

1．修改窗口大小。

2．增加“危险”区域，自动寻路过程中路过即死。

3．增加重新开始游戏功能。

4．增加自动生成地图功能，以实现“是男人就下100层”玩法。

三、实验步骤与过程

1．完成游戏编译

老套路编译运行游戏：

图 1

2．修改窗口大小

AppDelegate.cpp文件中修改自设窗口大小为1024*768，游戏窗口尺寸刚好。

图 2

再次运行游戏，成功容纳所有游戏内容：

图 3

 

3．增加“危险”区域

用TiledMap编辑原地图，进行些许改动并加上“墓碑”（ID为290），如下图红框内所示：

图 4

 

为实现以下功能：

• 当玩家宝藏设置在“墓碑”处，或途径“墓碑”，屏幕中央提示“Dangerous！”信息
• 当玩家到达“墓碑”处时，“笑脸”角色会停在“墓碑”处，屏幕中央“Dangerous！”改换显示为“Die！”，此时点击屏幕没有反应。
• 如果“宝箱”刚好在“墓碑”处，则当“笑脸”角色到达时，“宝箱”也会消失，但是不会显示“Found Treasure!”。

下面介绍两种实现原理：

• 算路径时就判断检测该路径上是否有“墓碑”，有则提示“Dangerous！”； 设置“墓碑”为精灵，在update函数中不断检验“笑脸”精灵是否和“墓碑”精灵相碰，相碰则通过用stopActionByTag等方法停止角色运动，判断为角色死亡。
• 算路径时就判断检测该路径上是否有“墓碑”，有则提示“Dangerous！”； 在为“笑脸”角色决定运动路径时就只加入遇到“墓碑”前的路径即可（白色的预测路径的线段还是完整的），因此实际运动时的目标点为途经的“墓碑”，如果到达“墓碑”则角色死亡。

下面用第二种方法来实现这一部分功能：

moveOnPath函数：

图 5

 

Judge函数：

图 6

 

4．增加重新开始游戏功能

下面添加键盘按键监听事件，按Z键重启游戏。

代码为：

图 7

5 . 自动生成地图

下面在原Demo基础上实现一个“是男人就下100层”的游戏，但实际上不可能去用TiledMap绘制100层地图。所以除了第一二层地图外，第三层以下的地图采用“自动生成随机地图”系统来实现。

 

下面介绍“自动生成随机地图”原理：

（由于网上已经有很成熟的该算法基础原理，下面引用网上的原理图来进行讲解。引用图网址为：https://zhuanlan.zhihu.com/p/27381213）

① 先生成基础大地图。下图中灰色格子“0”代表墙，黄色格子“1”代表通路。可见墙的格子一般要比路的格子多。

图 9

 

② 选择一个黄色格子“1”为起点，并且把该点涂红，红色表示已被检测并可联通的通路（见下图标为“起”的红色格子）；然后在它的周围随机找另一个黄色的1（这里的“周围”指的是上下左右4个方向，斜边不算），找到后则把该格子、以及两格子间的灰色格子“0”一起“打通”涂为红色，此时它们就算是被确认的红色“通路”。

图 10

 

③ 一直重复②的过程，直到类似下图这种“找不到下一个黄色1的格子”的情况：

图 11

 

④ 这时候，原路往回走（即不停去找前一个格子），直到找到一个格子，这个格子周围有黄色的1，那么从这个格子开始重复②的步骤。

图 12

 

⑤ 重复以上的过程，直到最终填充完整个地图，并记录最后一个到达的终点即可。

图 13

 

代码实现要点：

• 第三层后，取消掉“向上的楼梯”，只保留“向下的楼梯”。而角色的起始点位置为上一层楼梯的位置。因此，编写上述原理第①步的代码生成基础大地图时，要调整代码使角色的起始位置在“路”上，而不是在“墙”上。否则后续代码还要判断许多种情况，带来麻烦。
• 路径关系通过节点间的parent属性决定，确定谁是谁的parent，而parent属性为nullptr的则表示当前格还没被检验。
• 随机生成地图路径过程中不断记录当前被拓展的最新格子。直到地图生成完毕后，记录的该格子将被设置为“终点”格子。
• “墙”“楼梯”“墓碑”都是由图片精灵组成的。
• “墓碑”随机生成0~3个。为保证“起点”到“终点”的路径一定是安全无阻的，“墓碑”一定不能被设置在这主路径上。实现方法可以为随机生成“墓碑”坐标后，判断该“墓碑”坐标是否在这条安全的路径上。（“终点”通过parent属性回溯到“起点”）。

 

代码为：

对应上文“随机生成地图”原理的第①步的initRandMap方法：

图 14

    对应上文“随机生成地图”原理的②~④步的createRandMap方法：

图 15

 

绘制随机地图的函数drawRandMap：

图 16

 

随机生成的地图：

图 17

图 18

 

 

6 . 其他新增项

• 修改了源代码中“点击角色屏幕会出现‘NO WAY’的BUG”（只需判断点击的是否为角色，如果是的话不执行寻路算法即可，不细述）

 

• 修改了源代码“笑脸”和“宝箱”间的碰撞方式 以及 图片尺寸。  因为update函数中的碰撞方式为“俩精灵”sprite碰撞，按原代码逻辑，精灵碰撞后则视为“笑脸找到宝箱，运动结束”并执行后续代码，但是，假设精灵间只是刚好接触到边，也算是产生了碰撞，而此时“笑脸”精灵并没有完全停止运动。代码逻辑矛盾，容易引发错误。因此碰撞检测方案更改为“精灵坐标中心相等”。    又由于“笑脸”和“宝箱”和普通格子的边长都是32*32比例，因此，在原有的碰撞检测方法中，“笑脸”只要在“宝箱”旁边的一个格子时，就算是发生碰撞了（边相触了），因此，图片可适当改为30*30大小。

图 19

 

• 为增加趣味性，修改原“笑脸”图片，并且角色在“NO WAY”状态时，“笑脸”变为“喷口水脸”。角色在“DIE”状态时，“笑脸”变为“吓哭脸”。

“滑稽笑脸”：

“喷水脸”：

“哭脸”：

 

• 增加背景音乐，并且可通过右下角的“开关按钮”来控制背景音乐的有无。

    代码：

图 20

图 21

 

    见右下角开关：

图 22

• 增加音效。 添加在上下楼梯，与死亡时的音效。

图 23

 

• 增加粒子系统。 particle2dx在线编辑粒子效果，实现“雾气”粒子特效，为游戏增加阴深神秘感。

    初始化函数init中：

图 24

 

演示效果：

图 25

• 为场景切换添加2种随机特效（如上下楼、重启游戏）。

图 26

 

• 每层开始时都提示当前层数，突破100层时会有成功提示。（层数提示数秒会自动消失）

图 27

图 28