游戏开发笔记十五 游戏人工智能（一） 运动型游戏AI

我们常常听闻AI（Artificial Intelligence人工智能）这个名词，比如Dota里面的AI地图。写这篇文章的时候，最新版的Dota AI是6.72f，估计过几天6.73的AI也要出来了。很多Dota玩家喜欢玩AI地图练练感觉和补刀，可以这样说，Dota 地图成功的加入了AI元素，是近几年Dota风靡全球不可缺少的因素之一。

一、知识点讲解

那么，到底什么是AI呢？首先我们来了解一下人工智能（AI）的具体定义。“人工智能”（Artificial Intelligence）简称AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能研究如何用计算机去模拟、延伸和扩展人的智能；如何把计算机用得更聪明；如何设计和建造具有高智能水平的计算机应用系统；如何设计和制造更聪明的计算机以及智能水平更高的智能计算机等。人工智能是计算机科学的一个分支，人工智能是计算机科学技术的前沿科技领域。人工智能与计算机软件有密切的关系。一方面，各种人工智能应用系统都要用计算机软件去实现，另一方面，许多聪明的计算机软件也应用了人工智能的理论方法和技术。

而我们要讲解的游戏人工智能，只是渊博的人工智能领域里面的冰山一角。我们不会用到那些类似于神经网络，基因算法，模糊逻辑等复杂的人工智能理论，我们只需利用自己本身的思考模式去赋予游戏中角色判断的能力，来进行某些特定的行为。

今天我们主角是运动型的AI，下面就开始正题吧。

凡是在游戏中会移动的物体，几乎都涉及到了运动型的游戏AI，例如游戏中怪物的追逐或者躲避玩家和游戏中NPC角色的移动都是移动型AI的例子。

<1>追逐移动

下面我们以移动型AI里的追逐移动型AI来作为例子讲解。

追逐移动一般是通过控制一角色朝某一目标接近来实现，简单点说，就是两个物体的空间坐标相互接近。比如我们要设计一个怪物追逐玩家的游戏，只要在每次进行贴图时，将怪物坐在坐标与玩家角色所在的坐标进行比较，自增或者自减怪物X,Y轴上的贴图坐标，就可产生追逐移动的效果。下面就是一个典型的怪物追逐外加的移动AI算法，其中“枭兽X”、“枭兽Y”，“幻影刺客X”，“幻影刺客Y”分别用来表示怪物及玩家在X与Y轴上的贴图坐标。

【算法1】

[cpp] view plain copy print ?

1. If（枭兽X>幻影刺客X）  
2. 枭兽X--；  
3. else  
4. 枭兽X++；  
5. If（枭兽Y<幻影刺客Y）  
6. 枭兽Y++；  
7. else  
8. 枭兽Y--；  

If（枭兽X>幻影刺客X） 枭兽X--； else 枭兽X++； If（枭兽Y<幻影刺客Y） 枭兽Y++； else 枭兽Y--；

下面我们再来看一个例子，这段算法是以上面的【算法1】为核心代码，赋予了怪物更多的“思考”空间。追逐移动的怪物会按照自身生命值的多寡来决定是否进行追逐，每次计算下次的位置坐标时，也只有二分之三的几率能正确地朝向玩家，以其中以“枭兽HP”来表示怪物当前的生命值。

【算法2】

[cpp] view plain copy print ?

1. If（枭兽HP>200）              //生命值大于200时才追   
2. (  
3. P=rand()%3;                   //取随机数除以3的余数   
4. If(p!=1)                        //余数不为1时进行追逐   
5. {  
6. If（枭兽X>幻影刺客X）  
7. 枭兽X--；  
8. else  
9. 枭兽X++；  
10. If（枭兽Y<幻影刺客Y）  
11. 枭兽Y++；  
12. else  
13. 枭兽Y--；  
14. }  
15. else  
16.     枭兽HP+=5           //怪物不动，自动补5点血   
17. ）  

If（枭兽HP>200） //生命值大于200时才追 ( P=rand()%3; //取随机数除以3的余数 If(p!=1) //余数不为1时进行追逐 { If（枭兽X>幻影刺客X） 枭兽X--； else 枭兽X++； If（枭兽Y<幻影刺客Y） 枭兽Y++； else 枭兽Y--； } else 枭兽HP+=5 //怪物不动，自动补5点血 ）

这样的怪物就比较有灵性了，要继续创造出更聪明的AI，只要继续完善代码，写出更多的功能就行了。

<2>躲避移动

其实躲避移动和追逐移动的算法差不多，就是把++的地方和--对调就行了，让怪物与人物的空间坐标相互远离。

具体代码如下：

【算法3】

[cpp] view plain