一种增量启发式搜索算法

摘要：

　　本文介绍一种增量启发式路径搜索算法--自适应A*算法。它主要解决动态场景中完全搜索算法时间复杂度过大的问题。自适应A*算法通过记录以前搜索的信息动态修正部分节点启发值，加快搜索速度，更加符合游戏场景以及实际环境中对路径真实性和时间效率的要求。

关键词： 增量启发式 路径搜索算法 自适应A*算法 信息动态修正

作者: 胡婷婷 卢红星 叶阳东

作者单位: 郑州大学信息工程学院，河南 郑州 450052

会议类型: 国内会议

会议名称: 河南省计算机学会2008年学术年会

会议地点: 洛阳

会议语种:中文

页码: 155-158

在线出版日期: 2008-08-22（万方平台首次上网日期，不代表论文的发表时间）