MMOGNPC协同围捕策略的分析.docx

沈阳航空工业学院硕士学位论文 摘要 在目前备受欢迎的网络游戏中，群体NPC(Non．Player Character，非玩家控制角色) 的智能性是不可或缺的。通过设计合理而真实的NPC行为可以使游戏更具趣味性、竞 争性和挑战性，从而吸引更多的玩家加入游戏。其中，通过提高MMOG(Massively MultiplayerOnline 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能成功地围捕 目标，并满足游戏的实时|生和真实感需求。 关键字：MMOG；NPC；协同；围捕  沈阳航空工业学院硕士学位论文 Abstract In the present fashionable online games，the artificial intelligence of group NPCs(Non．Player Character)is indispensable．Designing the real and reasonable NPC’S behavior Can make games more interesting，competitive and challenging，SO as to attract more players to join games．Improving the cooperative capture ability of multi-NPC in MMOG (Massively Multiplayer Online Games)Can improve the intelligence of NPC effectively． Based on the analysis of the characteristics of NPCs in the game system and the current research results about NPC’S cooperative capture，and using related research theories of the cooperative capture in other field for reference，the thesis puts forward a cooperative capture strategy of multi—NPC suitable for MMOG and conducts related experiments in allusion to a number of issues of multi-NPCs’cooperative capture research in MMOG．This thesis mostly accomplishes the following works： ． (1)This thesis puts forward a motion control model of NPC based on kinematics in allusion to the environmental characteristics of MMOG and the motion characteristics of NPC，NPC moves close to the target through changing NPC’S direction angle and this strategy considers the effect O