首页 | 官方网站   微博 | 高级检索  
     

游戏中寻找路径的改进算法
引用本文:董改芳,许道云.游戏中寻找路径的改进算法[J].计算机工程与应用,2009,45(23):38-39.
作者姓名:董改芳  许道云
作者单位:1. 内蒙古农业大学计算机与信息工程学院,呼和浩特,010018
2. 贵州大学计算机科学与技术学院,贵阳,550025
基金项目:国家自然科学基金,内蒙古农业大学青年基金 
摘    要:通过分析A*算法,设计并实现用索引数组和二叉堆表示开放列表的A*改进算法。该算法与用索引数组表示的开放列表相比,可以节省约11%的运行时间。

关 键 词:寻径算法  A*算法  人工智能  索引数组  二叉堆
收稿时间:2008-10-10
修稿时间:2008-11-21  

Pathfinding improved algorithm in game
DONG Gai-fang,XU Dao-yun.Pathfinding improved algorithm in game[J].Computer Engineering and Applications,2009,45(23):38-39.
Authors:DONG Gai-fang  XU Dao-yun
Affiliation:DONG Gai-fang1,XU Dao-yun21.College of Computer , Information Engineering,Inner Mongolia Agricultural University,Hohhot 010018,China 2.College of Computer Science & Technology,Guizhou University,Guiyang 550025,China
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.
Keywords:pathfinding algorithm  A* algorithm  artificial inteligence  indexed arrays  binary heaps  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号