期刊文献+

搜索算法综述 被引量:3

下载PDF
导出
摘要 随着软件技术的发展和"互联网+"时代的到来,网络基础设施建设被进一步完善,游戏产业发展环境也得到进一步得到了优化,使得网络游戏出现了前所未有的高潮。据有关数据统计,截止2015年8月,游戏网民规模达到5.94亿。而在网络游戏中,寻径成为众多游戏中的一个核心组成部分,如何在游戏中实现高效寻径是游戏设计开发者急需解决的问题,也成为人们研究的热点问题之一。为进一步研究游戏寻径搜索算法,本文对搜索算法进行研究。
作者 陈素琼
机构地区 重庆工程学院
出处 《信息与电脑》 2016年第2期87-88,92,共3页 Information & Computer
  • 相关文献

参考文献6

二级参考文献27

  • 1陈和平,张前哨.A~*算法在游戏地图寻径中的应用与实现[J].计算机应用与软件,2005,22(12):118-120. 被引量:34
  • 2梁娟,郭军丽,魏勇.利用动态规划算法求解最短路径[J].河南机电高等专科学校学报,2006,14(5):30-31. 被引量:4
  • 3MarkDeloura.A*速度优化.游戏编程精粹1[M].北京:人民邮电出版社,2004:240.
  • 4Kumar Pawan. Efficient Path Finding for 2D Games (Proceedings of CGAIDE'2004)[C]. Game Simulation and Artificial Intelligence Centre (GSAI), 2004: 265-266.
  • 5Yngvi Bjornsson. Fringe Search: Beating A" at Pathfinding on Game Maps[R]. School of Computer Science Reykjavik UniversityReykjavik, Iceland IS-103.
  • 6靳旭栋.游戏领域中启发式寻径算法的运用和优化[D].上海:华东师范大学硕士学位论文,2006.
  • 7EmilMatthew. Introduction to Heuristics Search--A" Algorithm Principle and Practice[-DB/OL3. http://emilmatthew. 51. net/ EmilPapers/0632AStarSearch, 2006.
  • 8StuartRussell PeterNorvig.Artificial Intelligence:A Modern Approach[M].人民邮电出版社,2002年4月..
  • 9翁惠玉,俞勇.数据结构:题解与拓展[M].高等教育出版社,2011-07,151-155.
  • 10Patrick Lester. A* Pathfinding for Beginners [EB/OL]. July 18, 200512012-2-20]. http://www.policyalmanac.org/games/ aStarTutorial.htm.

共引文献62

同被引文献30

引证文献3

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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