mmog中npc协同围捕策略的分析

《mmog中npc协同围捕策略的分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、沈阳航空工业学院硕士学位论文摘要在目前备受欢迎的网络游戏中，群体NPC(Non．PlayerCharacter，非玩家控制角色)的智能性是不可或缺的。通过设计合理而真实的NPC行为可以使游戏更具趣味性、竞争性和挑战性，从而吸引更多的玩家加入游戏。其中，通过提高MMOG(MassivelyMultiplayerOnlineGames)中多NPC的协同围捕能力能有效提高NPC的智能性。本文在分析了已有游戏系统中NPC的特性和现有NPC协同围捕研究成果的基础上，借鉴其他领域的相关协同围捕方法，针对MMOG中多NPC协同围捕

2、方面的若干问题进行了研究，提出了一种适合MMOG的多NPC协同围捕策略，并进行了相关实验。本文主要完成以下几个方面的工作：(1)本文针对MMOG中环境特点和NPC的运动特征，提出了一种基于运动学的NPC控制模型，通过改变NPC的方向角实现NPC向目标的靠近，并考虑了网络游戏中出现的传输延迟对游戏的影响，能使NPC快速的达到目标点。在NPC的避障方面，对于NPC根据障碍物的条件采用方向控制法或者速度控制法进行控制。(2)在NPC运动控制模型的基础上，提出了基于几何学理论的NPC协同围捕策略，即使用“正多边形队形法”实现

3、多NPC对目标的靠近和包围。在NPC的围捕过程中，考虑了NPC自身的属性值、NPC的转动角度、移动的总体路径长度和包围队形四周的力量分布等因素，给出了多NPC的召集算法、NPC的目标位置分配算法和包围队形形成算法。实验结果验证了本文提出的NPC协同围捕策略在游戏中使群体NPC能成功地围捕目标，并满足游戏的实时

4、生和真实感需求。关键字：MMOG；NPC；协同；围捕沈阳航空工业学院硕士学位论文AbstractInthepresentfashionableonlinegames，theartificialintellige

5、nceofgroupNPCs(Non．PlayerCharacter)isindispensable．DesigningtherealandreasonableNPC’SbehaviorCanmakegamesmoreinteresting，competitiveandchallenging，SOastoattractmoreplayerstojoingames．Improvingthecooperativecaptureabilityofmulti-NPCinMMOG(MassivelyMultiplayerOnl

6、ineGames)CanimprovetheintelligenceofNPCeffectively．BasedontheanalysisofthecharacteristicsofNPCsinthegamesystemandthecurrentresearchresultsaboutNPC’Scooperativecapture，andusingrelatedresearchtheoriesofthecooperativecaptureinotherfieldforreference，thethesisputsfo

7、rwardacooperativecapturestrategyofmulti—NPCsuitableforMMOGandconductsrelatedexperimentsinallusiontoanumberofissuesofmulti-NPCs’cooperativecaptureresearchinMMOG．Thisthesismostlyaccomplishesthefollowingworks：．(1)ThisthesisputsforwardamotioncontrolmodelofNPCbasedo

8、nkinematicsinallusiontotheenvironmentalcharacteristicsofMMOGandthemotioncharacteristicsofNPC，NPCmovesclosetothetargetthroughchangingNPC’SdirectionangleandthisstrategyconsiderstheeffectOnnetworklatency,itcanmakeNPCachievethetargetquickly．111theobstacleavoidancea

9、spectofNPC，NPCsusedirectioncontrolmethodorspeedcontrolmethoddependingonthesituationsofobstacle．(2)BasedonthemotioncontrolmodelofNPC，thisthesisputsforwardacapturestrategyofMu