论文部分内容阅读
在目前备受欢迎的网络游戏中,群体NPC(Non-Player Character,非玩家控制角色)的智能性是不可或缺的。通过设计合理而真实的NPC行为可以使游戏更具趣味性、竞争性和挑战性,从而吸引更多的玩家加入游戏。其中,通过提高MMOG(Massively Multiplayer Online Games)中多NPC的协同围捕能力能有效提高NPC的智能性。本文在分析了已有游戏系统中NPC的特性和现有NPC协同围捕研究成果的基础上,借鉴其他领域的相关协同围捕方法,针对MMOG中多NPC协同围捕方面的若干问题进行了研究,提出了一种适合MMOG的多NPC协同围捕策略,并进行了相关实验。本文主要完成以下几个方面的工作:(1)本文针对MMOG中环境特点和NPC的运动特征,提出了一种基于运动学的NPC控制模型,通过改变NPC的方向角实现NPC向目标的靠近,并考虑了网络游戏中出现的传输延迟对游戏的影响,能使NPC快速的达到目标点。在NPC的避障方面,对于NPC根据障碍物的条件采用方向控制法或者速度控制法进行控制。(2)在NPC运动控制模型的基础上,提出了基于几何学理论的NPC协同围捕策略,即使用“正多边形队形法”实现多NPC对目标的靠近和包围。在NPC的围捕过程中,考虑了NPC自身的属性值、NPC的转动角度、移动的总体路径长度和包围队形四周的力量分布等因素,给出了多NPC的召集算法、NPC的目标位置分配算法和包围队形形成算法。实验结果验证了本文提出的NPC协同围捕策略在游戏中使群体NPC能成功地围捕目标,并满足游戏的实时性和真实感需求。