游戏中寻找路径的改进算法  

Pathfinding improved algorithm in game

作　　者：董改芳[1] 许道云[2] 

机构地区：[1]内蒙古农业大学计算机与信息工程学院,呼和浩特010018 [2]贵州大学计算机科学与技术学院,贵阳550025

出　　处：《计算机工程与应用》2009年第23期38-39,81,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.60863005;内蒙古农业大学青年基金No.k33613~~

摘　　要：通过分析A*算法,设计并实现用索引数组和二叉堆表示开放列表的A*改进算法。该算法与用索引数组表示的开放列表相比,可以节省约11%的运行时间。By analyzing A algorithm,desigh and implement improved A algorithm which represented by indexed array and bi- nary heap.Comparing with the algorithm represented by indexed array the algorithm can save 11% searching time.

关 键 词：寻径算法 A算法 人工智能 索引数组 二叉堆 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]