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

摘要：

在即时战略游戏中,路径规划是一种重要且常见的任务.游戏的实时性要求玩家能够快速寻找一条进攻的路径,而且游戏单元之间普遍存在的交互作用对寻路质量有着重要的影响.传统的寻路算法如Dijkstra算法虽然能够找到最优路径,但是耗时较多,而且未体现真实游戏中的交互.为此选取RTS游戏中一种典型的攻防场景,提出基于人工势场的快速高效动态寻路方法,同时为了体现RTS中游戏单元之间的交互性,将模糊测度引入到势场寻路中.实验结果表明,采用人工势场法寻路较Dijkstra算法耗时少、路径平滑;而引入模糊测度体现了真实游戏中单元之间的交互影响作用,与真实的游戏场景更为接近.

关键词：即时战略游戏、Dijkstra算法、A*算法、人工势场法、模糊测度、模糊积分

所属期刊栏目：41

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金项目60903088,61170040;河北省自然科学基金F2012201023;河北省第二批百名优秀人才支持计划CPRC002

在线出版日期：2014-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：131-135