期刊文献+

游戏地图最短路径搜索设计与实现 被引量:5

Design and Implementation of Shortest Path Searching in Game Map
下载PDF
导出
摘要 最短路径搜索是directx游戏的一项核心技术,文章分析了常用的搜索算法:宽度优先,深度优先和启发式搜索,最后剖析采用搜索树的A*算法来实现大地图与复杂地形的最短路径搜索。 Shortest Path Search is one of core technologies of game based on directx,this paper analyzes the common search method:breadth_first,depth_first and heuristic_Search,finally presents the a Star algorithm using searching tree to realize a shortest path finder in big size map with complicated obstacle.
出处 《计算机工程与应用》 CSCD 北大核心 2005年第24期115-117,共3页 Computer Engineering and Applications
关键词 宽度优先 深度优先 启发式搜索 搜索树A^*寻径 breadth_first,depth_first,heuristic_search,searching tree,A Star Path Finder
  • 相关文献

参考文献3

  • 1AndreLamothe.Windows游戏编程大师技巧[M].北京:中国电力出版社,2001.685-688.
  • 2蔡自兴 等.人工智能及其应用[M].清华大学出版社,2002..
  • 3严蔚敏 吴伟民.数据结构[M].北京:清华大学出版社,1997..

共引文献280

同被引文献24

  • 1陈和平,张前哨.A~*算法在游戏地图寻径中的应用与实现[J].计算机应用与软件,2005,22(12):118-120. 被引量:34
  • 2陈曦,费奇,李炜.基于启发式策略的最短路径算法[J].华中科技大学学报(自然科学版),2006,34(12):4-6. 被引量:9
  • 3[2]Botea A,Muller M,Schaeffer J.Near Optimal Hierarchical Path-finding[J].Journal of Game Development,2004,1(1):7-28.
  • 4严蔚敏 吴伟民.数据结构[M].北京:清华大学出版社,1997..
  • 5孙家广 杨长贵.计算机图形学[M].北京:清华大学出版社,2000..
  • 6LaMothe A.Windows游戏编程大师技巧[M].2版.北京:中国电力出版社,2004:617—626.
  • 7Russell S,Norvig P..人工智能-一种现代方法[M].2版..北京:人民邮电出版社,,2004..76—91..
  • 8四维科技.丁展.Visual C++游戏开发技术与实例[M].北京:人们邮电出版社,2005:446—453.
  • 9Croft D W.Java游戏高级编程[M].北京:清华大学出版社,2005:270—283.
  • 10Zhan F B.Three fastest shortest path algorithms on real road networks [J].Journal of Geographic Information and Decision Analysis, 1997,1( 1 ) :69-82.

引证文献5

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部