游戏场景中基于势场的交互寻路方法.pdf

《游戏场景中基于势场的交互寻路方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第41卷第2期计算机科学Vo1．41No．22014年2月ComputerScienceFeb2014游戏场景中基于势场的交互寻路方法余帅李艳王熙照赵鹤玲。(河北大学数学与计算机学院机器学习与计算智能重点实验室保定071002)(中国人民解放军95866部队基础教研室保定071051)。摘要在即时战略游戏中，路径规划是一种重要且常见的任务。游戏的实时性要求玩家能够快速寻找一条进攻的路径，而且游戏单元之间普遍存在的交互作用对寻路质量有着重要的影响。传统的寻路算法如Dijkstra算法虽然能够找到最优路径，但是耗时较多，而且未体现真实游戏

2、中的交互。为此选取RTS游戏中一种典型的攻防场景，提出基于人工势场的快速高效动态寻路方法，同时为了体现RTS中游戏单元之间的交互性，将模糊测度引入到势场寻路中。实验结果表明，采用人工势场法寻路较Diikstra算法耗时少、路径平滑；而引入模糊测度体现了真实游戏中单元之间的交互影响作用，与真实的游戏场景更为接近。关键词即时战略游戏，Dijkstra算法，A算法，人工势场法，模糊测度，模糊积分中图法分类号TP181文献标识码AInteractivePath-planningMethodBasedonArtificialPotentialF

3、ieldinGameScenariosYUShuaiLIYaWANGXi-zhaoZHAOHe-ling~(KeyLab．inMachineLeamingandComputationalIntelligence，CollegeofMathematicsandComputerScience，HebeiUniversity，Banding071002，China)(TeachingandResearchSectionofBasicTheory，Troop95866，ChinesePeople’SLiberationArmy，Baoding

4、071051，China)AbstractInreal-timestrategy(RTS)games，pathplanningisoneofthetypicalandimportanttasksforgameplayers．Tomeettherequirementofreal-timeresponse，thegameplayersneedtofindanoffensivepathquickly．Besides，thereareofteninteractionsamonggameunitswhichwil1greatlyinfluenc

5、ethequalityofpathplanning．Dijkstraalgorithmisatraditionalandwidelyusedalgorithmwhichcanfindanoptimalpath．However，thisalgorithmcannotmeetthestricttimelimitinRTSgamesanddoasnotconsidertheunitinteractions．ThispaperselectedatypicalRTSgameattack-de—lensescenario，andpresented

6、afastanddynamicpath-planningmethodhasedonartificialpotentialfield．Wealsointro—ducedtheconceptoffuzzymeasuretodescribetheinteractionofunits．Theexperimentresultsshowthattheproposedmethodismoreefficientandmakestheselectedgamescenarioclosertothetea1games．KeywordsReal-timest

7、rategygame，Dkstraalgorithm，Aalgorithm，Artificialpotentialfield，Fuzzymeasure，Fuzzyintegral为了设计能够自学习的NPC和提高在线过程的效率，刘1引言天白等_1将机器学习中的BP神经网络和支持向量机技术运即时战略游戏(Real-timeStrategygame，简称RTS用到游戏场景中，增加了游戏的趣味性，同时赋予了NPC学game)是一种含有资源采集、基地建造、科技发展等元素的即习和推理的能力。杨佩等_2将Agem技术应用到第一人称射时进行的战略游戏

8、。RTS游戏具有实时性和交互性的特点，击游戏中，设计了HUNTBot作为游戏中的NPC，而具有混玩家在游戏中的谋略和战斗都是即时进行的，交互性体现在合式结构的Agent能适应动态、复杂、实时的游戏场景，使得多个单元组合的