计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (23): 38-39.DOI: 10.3778/j.issn.1002-8331.2009.23.011
• 研究、探讨 • 上一篇 下一篇
董改芳1，许道云2
1.内蒙古农业大学 计算机与信息工程学院，呼和浩特 010018 2.贵州大学 计算机科学与技术学院，贵阳 550025
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
DONG Gai-fang1，XU Dao-yun2
Received:
Revised:
Online:
Published:
Contact:
摘要： 通过分析A*算法，设计并实现用索引数组和二叉堆表示开放列表的A*改进算法。该算法与用索引数组表示的开放列表相比，可以节省约11%的运行时间。
关键词: 寻径算法, A*算法, 人工智能, 索引数组, 二叉堆
Abstract: By analyzing A*algorithm，desigh and implement improved A*algorithm which represented by indexed array and binary heap.Comparing with the algorithm represented by indexed array the algorithm can save 11% searching time.
Key words: pathfinding algorithm, A* algorithm, artificial inteligence, indexed arrays, binary heaps
中图分类号:
TP301
董改芳1，许道云2. 游戏中寻找路径的改进算法[J]. 计算机工程与应用, 2009, 45(23): 38-39.
DONG Gai-fang1，XU Dao-yun2. Pathfinding improved algorithm in game[J]. Computer Engineering and Applications, 2009, 45(23): 38-39.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/10.3778/j.issn.1002-8331.2009.23.011
http://cea.ceaj.org/CN/Y2009/V45/I23/38
