|
|||||
|
|
| 改进A*算法在游戏地图路径搜索中的应用研究 | |
| 引用本文： | 钟瑛,陈凌峰,朱顺痣.改进A*算法在游戏地图路径搜索中的应用研究[J].网络安全技术与应用,2013(8):54-56. |
| 作者姓名： | 钟瑛 陈凌峰 朱顺痣 |
| 作者单位： | 厦门理工学院计算机与信息工程学院 福建361024 |
| 基金项目： | 福建省教育厅A类科技项目（JA11241）厦门市科技计划高校创新项目（3502220123037） |
| 摘 要： | 路径搜索是许多游戏的核心组成部分,路径搜索的算法有很多,不同的搜索算法有其不同的搜索策略、时间效率、空间消耗与应用场合.本文通过对A*算法的分析与研究,找出不足并进行优化和改进.使用最小二叉堆来优化A*算法对OPEN表的遍历,提高计算速度;通过引入以向量夹角余弦作为新启发式信息,减少计算过程中产生的无用节点,提高算法效率.最后通过仿真实验对标准A*算法、Dijkstra算法、改进A*算法进行数据分析比较,有效表明了本文所提算法的准确性和高效性. |
| 关 键 词： | A*算法 路径搜索 启发式信息 向量夹角余弦 |
| 本文献已被 维普 万方数据 等数据库收录！ | |