一种适合网络游戏的多NPC协同运动策略.pdfVIP

第37卷·第7期2011年4月

V01-37NO．7April2011

·人工智能及识别技术·文章编号：loo一3428(2o11)0卜l8l—o3文献标识码：A中图分类号：TPI81

一种适合网络游戏的多NPC协同运动策略

毕静

(沈阳航空工业学院计算机学院，沈阳110136)

摘要：研究群体非玩家控制角色(NPc)如何根据具体游戏环境和剧情因素进行相互联系的协同运动以实现群体行为n在此基础上，提出

一种适合网络游戏的多NPC协同运动策略，采用人工势场法描述游戏状态，并利用粒子群算法确定1。时刻每个NPC的最佳运动位置，

从而实现个体NPC根据游戏状态自主完成群体作战目标。寞验结果表明，该方法能够在网络游戏中保证群体NPC高效、自主地适应环境，

并能较好地完成与玩家对抗的游戏任务。

关键词：协同运动；粒子群优化；人工势场；网络游戏

计

NPCCooperativeMotionStrategyFitforOnlineGames

算e

BIJing

机b

g(SchoolofCompuler，ShenyangInstituteofAeronauticalEngineering，Shenyang110136，China)

工

【AbstractlFortheNon—Playercharacter(NPc)cooperativemotionwhichrealizestheswarmbehavesmodelinconformitytothestatesand

scenariosofgames，thispaperpresentsacooperativemotionstrategyofmulti—NPCforonlinegames，whichdescribesgamesstatesbyartificial

程

potentialfieldandcomputesthenextbestpositionofNPCbyPSOItrealizestheself-determinationmotionofindividualNPCbasedonthegoalof

collectivecampaignExperimentalresultsshowthatthepresentedmethodcanassurethatNPCconfrontswiththeplayerseffectivelyand

independentlyinonlinegaines

【Keywordslcooperativemotion；PSO：artificialpotentialfield：onlinegames

DO!：l03969／】issn1000一342820l1．O7O61

．

1概述一种基于最近邻相互作用的分布式协调模型解决具有视觉感

游戏中非玩家控制角色(Non—PlayerCharacter,NPC)在与应器的一群智能体的聚集运动问题。文献[61提…种分布

玩家进行对战时，需要程序不断地告知NPC玩家的位置，然式、自适应的群集控制算法解决自治移动机器人的群体运动

后NPC简单地向其移动，或NPC在一定范围内等待玩家m调问题等。

现然后采取对战行动。在以上的对战模式中，NPC缺乏群体本文在对相关领域进行研究以及对NPC行为及特征分

合作性，每个NPC只有简单的个体行为，且模式定；同时