第5章 游戏人工智能【荐】.pdfVIP

Windows 程序设计（面向游戏） 5 5 第55章 游戏人工智能 5.1 AI 5.1 AI 55..11 移动型游戏AAII 我们常听到的AI（Artificial Intelligence）即人工智能，是一个内容相当广的研究领域。 它的主要目的是要让计算机本身按照某些法则来模拟出类似人类般的思考与预测能力，并结 合计算机具有快速数学运算能力的优点，创造出计算机在各方面的有效应用。 这一章要讨论的游戏人工智能，实际上只是整个人工智能研究领域中的一小部分。这里 用不到像神经网络、基因算法、模糊逻辑等复杂的人工智能理论。相反，只需利用自己本身 的思考模式去赋予游戏中角色的判断能力，来进行某些特定的行为，这样便可拓展出属于游 戏自己本身的人工智能，而这也是一般游戏开发过程中最常见的方式。 接下来将探讨一些游戏AI的基本概念，包括游戏角色的移动、路径搜寻和计算机的决 策方式等。通过这些主题的讨论，可增加对游戏AI 设计上的基本认识，激发设计游戏AI 的灵感。 5.1.1 5.1.1 55..11..11 追逐移动 凡是在游戏中会移动的物体，实际上几乎都涉及移动型的游戏AI，例如游戏中怪物追 逐或者躲避玩家和计算机角色的移动等都是移动型AI的例子。这一小节中先来介绍在游戏 程序中经常会看到的怪物追逐玩家这种追逐移动的设计方式。 追逐移动是通过计算机控制角色朝某一目标物接近来实现，要设计出这样的物体移动 模式很简单。以怪物追逐玩家的例子来说，只要在每次进行窗口贴图时，将怪物的所在坐标 与玩家角色的所在坐标做比较，递增或递减怪物X、Y轴上的贴图坐标，使得怪物每次进行 贴图时渐渐朝玩家角色所在的位置接近，便可产生追逐移动的效果。下面便是一个典型的怪 物追逐玩家的移动AI算法，其中“怪物X”、“怪物Y”、“玩家X”、“玩家Y”分别用来表 示怪物及玩家在X与Y轴上的贴图坐标。 if{怪物x玩家x} 怪物X--； else 怪物X++; if{怪物Y玩家Y} 怪物Y--； else 怪物Y++； 以前面所说明的概念来看这段算法的内容应该不难理解，是让怪物能正确地往玩家角色 所在的目的地移动。不过一般在游戏程序当中，常会按照各种不同的情况（例如怪物本身的 追逐能力、游戏等级的难易度等）来加入怪物追逐移动的不确定性，以提高计算机角色移动 的多样化。 下面来看一个怪物追逐玩家的算法例子。这段算法是以上面的算法为基础修改，使得进 行追逐移动的怪物会按照自身生命值的多寡来决定是否进行追逐。在每次计算下次的位置坐 标时，也只有2/3的几率能正确地朝向玩家。其中以“怪物HP”来表示怪物当前的生命值。 111 Windows 程序设计（面向游戏） if（怪物HP200） //生命值大于200时才追 { p= rand()%3; //取随机数除以3的余数 ifp!=1) //余数不为1时进行追逐 { if（怪物X玩家X） 怪物X--； else 怪物X++； if（怪物Y玩家Y） 怪物Y--； else 怪物Y++； } else 怪物HP+=5；