余帅
- 作品数:2 被引量:2H指数:1
- 供职机构:河北大学数学与计算机学院更多>>
- 发文基金:国家自然科学基金河北省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 游戏场景中基于势场的交互寻路方法被引量:2
- 2014年
- 在即时战略游戏中,路径规划是一种重要且常见的任务。游戏的实时性要求玩家能够快速寻找一条进攻的路径,而且游戏单元之间普遍存在的交互作用对寻路质量有着重要的影响。传统的寻路算法如Dijkstra算法虽然能够找到最优路径,但是耗时较多,而且未体现真实游戏中的交互。为此选取RTS游戏中一种典型的攻防场景,提出基于人工势场的快速高效动态寻路方法,同时为了体现RTS中游戏单元之间的交互性,将模糊测度引入到势场寻路中。实验结果表明,采用人工势场法寻路较Dijkstra算法耗时少、路径平滑;而引入模糊测度体现了真实游戏中单元之间的交互影响作用,与真实的游戏场景更为接近。
- 余帅李艳王熙照赵鹤玲
- 关键词:即时战略游戏DIJKSTRA算法人工势场法模糊积分
- 即时战略游戏中基于势场的交互寻路方法
- 即时战略游戏中,路径规划是一种重要且常见的任务。游戏的实时性要求玩家能够快速寻找一条进攻的路径,而且游戏单元之间普遍存在的交互作用对寻路质量有着重要的影响。传统的寻路算法如Dijkstra和A*算法虽然能够找到最优路径,...
- 余帅
- 关键词:即时战略游戏人工势场法模糊积分路径规划
- 文献传递