基于二元堆的A*算法及其在游戏地图寻路中的应用
摘要
本文根据A*算法的基本特点分析了影响A*算法效率的原因,通过在A*算法中引入二元堆,从而达到提高算法效率的目的。模拟实验结果证明了基于二元堆的A*算法比标准A*具有更高的执行效率。
出处
《福建电脑》
2008年第8期96-96,144,共2页
Journal of Fujian Computer
二级参考文献4
-
1庄越挺,吴飞.人工智能游戏编程真言[M].北京:清华大学出版社,2005.90-133.
-
2Roth U,Walker M,Hilmann A,et al.Dynamic path planning with spiking neural networks[C].Spain:IWANN,1997.1355-1363.
-
3Stentz A.Optimal and efficient path planning for partiallyknown environments[C].San Diego:Proceedings of the IEEE International conference on Robotics and Automation,1994.3310-3317.
-
4袁曾任,高明.在动态环境中移动机器人导航和避碰的一种新方法[J].机器人,2000,22(2):81-88. 被引量:58
共引文献31
-
1付朝晖,丁梦,喻昕.游戏编程中的寻路算法研究[J].湖南工业大学学报,2007,21(4):84-87. 被引量:5
-
2原江波,母攀良,史乐,李辉.大场景中虚拟车辆自动寻路的高效算法[J].计算机工程与设计,2008,29(10):2622-2625. 被引量:6
-
3李慧哲,张丽萍,侯敏.A^*算法在游戏寻径中的应用[J].内蒙古师范大学学报(自然科学汉文版),2009,38(2):178-179. 被引量:4
-
4袁文杰,郭爽.基于人物状态自动机的实时动态寻径算法优化[J].计算机工程与设计,2009,30(10):2599-2600. 被引量:2
-
5董改芳,许道云.游戏中寻找路径的改进算法[J].计算机工程与应用,2009,45(23):38-39. 被引量:3
-
6王淼,田野.三维游戏中的空中寻路算法研究[J].文化月刊,2009(12):101-101.
-
7李立,唐宁九,林涛.基于地图分割与以矢量信息描述地图的A*寻路算法[J].四川大学学报(自然科学版),2010,47(4):729-734. 被引量:3
-
8荆东星.启发式A^*算法在游戏寻路中的应用[J].电脑与信息技术,2010,18(6):16-16. 被引量:5
-
9周小镜.游戏地图中寻找路径的改进算法研究[J].信息技术,2010,34(12):125-127. 被引量:3
-
10刘佩贤,韩海花,靳丽,刘继超.属性价值量在网络游戏数值平衡设计中的应用[J].制造业自动化,2011,33(4):205-207. 被引量:1
-
1冯俊翔,潘豪,谭世雨,李杨.A*算法的改进及其在移动端游戏中的运用[J].计算机光盘软件与应用,2014,17(14):267-268.
-
2柳清瑞,王君.中间件的优先队列技术研究[J].小型微型计算机系统,2001,22(12):1523-1525. 被引量:2
-
3孙玉昕,章瑾.利用堆排序优化路径搜索效率的分析[J].武汉工程大学学报,2013,35(6):50-54. 被引量:4
-
4孙庚,徐翔,阎笑彤.基于数据存储改进的HH算法研究[J].电脑编程技巧与维护,2016(8):61-62.
-
5董改芳,许道云.游戏中寻找路径的改进算法[J].计算机工程与应用,2009,45(23):38-39. 被引量:3
-
6李峰,张建中.网络最短路径算法的改进及实现[J].厦门大学学报(自然科学版),2005,44(B06):236-238. 被引量:14
-
7万莉,黄挚雄,李志勇.基于GIS优化Dijkstra算法在物流中心选址中的研究[J].计算机应用研究,2007,24(8):289-291. 被引量:14
-
8赵磊,侯莉莉.一种Dijkstra算法的优化实现方法[J].信息系统工程,2014,27(1):146-146.
-
9林小玲,何建农,周勇.带限制条件的最短路径算法与实现[J].福州大学学报(自然科学版),2004,32(z1):43-46.
-
10陈刚,付少锋,周利华.A^*算法在游戏地图寻径中的几种改进策略研究[J].科学技术与工程,2007,7(15):3731-3736. 被引量:20