您的位置： 专家智库 > >

陈凌峰

作品数：1 被引量：7H指数：1
供职机构：厦门理工学院计算机与信息工程学院更多>>
发文基金：厦门市科技计划项目福建省教育厅A类人文社科/科技研究项目更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇游戏地图
  • 1篇搜索
  • 1篇启发式信息
  • 1篇路径搜索
  • 1篇A*算法

机构

  • 1篇厦门理工学院

作者

  • 1篇钟瑛
  • 1篇朱顺痣
  • 1篇陈凌峰

传媒

  • 1篇网络安全技术...

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
改进A*算法在游戏地图路径搜索中的应用研究被引量：7
2013年
路径搜索是许多游戏的核心组成部分,路径搜索的算法有很多,不同的搜索算法有其不同的搜索策略、时间效率、空间消耗与应用场合。本文通过对A*算法的分析与研究,找出不足并进行优化和改进。使用最小二叉堆来优化A*算法对OPEN表的遍历,提高计算速度;通过引入以向量夹角余弦作为新启发式信息,减少计算过程中产生的无用节点,提高算法效率。最后通过仿真实验对标准A*算法、Dijkstra算法、改进A*算法进行数据分析比较,有效表明了本文所提算法的准确性和高效性。
钟瑛陈凌峰朱顺痣
关键词：路径搜索启发式信息
全选 清除 导出
共1页<1>
聚类工具0