改进的A*算法在游戏地图寻路中的应用

• 作者: 邓开发 黄海威
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: A*算法 启发式搜索 游戏寻径 并行搜索 网格地图
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 应用技术
• 页码范围: 188-191
• 页数: 4页
• 分类号: TP301.6
• 字数: 2817字
• 语种: 中文
• DOI: 10.13274/j.cnki.hdzj.2015.04.049

摘要

在游戏中,寻径算法占有很重要的作用,A*算法广泛应用于游戏寻径,是目前比较流行的启发式搜索算法之一.为了提高A*算法的执行效率,采用并行搜索法对普通A*算法进行优化,即分别从起始节点和目标节点开始路径搜索,直到在中途有相同的临界子节点.将该算法在游戏所使用的网格地图中进行实验,实验结果表明,该算法能够有效地根据系统设定的通行条件寻找出一条最优的实际可行的路径,同时缩短寻路的时间消耗,提高游戏的可玩性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓开发	上海理工大学出版印刷与艺术设计学院	19	71	5.0	8.0
2	黄海威	上海理工大学光电信息与计算机工程学院	1	12	1.0	1.0