收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

游戏开发中智能路径搜索算法的研究

何国辉  陈家琪  
【摘要】:路径搜索是许多游戏特别是即时战略游戏的核心组成部分,首先介绍了游戏中路径搜索的相关概念。路径搜索的算法有很多,不同的搜索算法有其不同的搜索策略、时间效率、空间消耗与应用场合。分析对比了多种路径搜索算法的运行数据之后,详细讨论了A*算法。由于游戏中的路径搜索有其自身的特点,针对游戏中路径搜索的具体要求从搜索效率、路径的真实平滑性和动态变化状态空间的适应性等方面对A*算法进行了优化和改进。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 邢汉承;推理过程的控制策略[J];计算机应用与软件;1987年06期
2 晏敏;方图矩阵及其算法[J];小型微型计算机系统;1990年07期
3 程学兵,黄毓瑜,于长江;障碍环境中的6R机器人路径规划与计算机模拟[J];工程图学学报;1990年02期
4 范根定;;GIS要土洋结合[J];每周电脑报;1998年24期
5 ;不规则闭包的提取算法[J];计算机辅助设计与图形学学报;1999年04期
6 黄晓岗,鄢萍,刘正芳;防震疏散场地的GIS网络分析与实现[J];安徽科技;1999年08期
7 张其善,刘晖;GPS在ITS中的应用[J];电子产品世界;1999年05期
8 吴京,景宁,陈荦;空间查询和路径搜索的集成处理策略[J];软件学报;2000年02期
9 杨克昌;动态规划最优化路径搜索设计[J];岳阳师范学院学报(自然科学版);2000年01期
10 杨素琼,林碧琴,何伟;基于A~*算法的地图路径搜索的实现[J];铁路计算机应用;2000年04期
中国重要会议论文全文数据库 前10条
1 滕永盛;王仁华;;汉语连续语音识别评测中不定长路径搜索的递归实现[A];第五届全国人机语音通讯学术会议论文集[C];1998年
2 徐成伍;何方白;;基于SIR的路径搜索门限算法及其在WCDMA中的应用[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
3 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
4 于红斌;李孝安;;基于栅格法的快速路径规划[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
5 刘世成;董再励;孙茂相;崔茂源;;基于波扩散方法的工业机器人路径规划[A];2004中国控制与决策学术年会论文集[C];2004年
6 杨淮清;姜琳;金兰;万辉;;一种用于机器人行走区域合并的准则研究[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
7 刘松涛;;LBS在3G系统中的应用[A];黑龙江省通信学会学术年会论文集[C];2005年
8 苏海滨;史永丽;侯朝桢;;基于遗传算法的多目标多路径优化选择算法研究[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
9 杨绚渊;陆建德;刘艳;;基于加权信任列表路径搜索的交叉认证研究[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
10 文聪;徐红兵;邓罡;;任意多边形排样和最短切割路径搜索的算法及实现[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前1条
1 郑义;多媒体信息自动摘要及其相关技术研究[D];复旦大学;2003年
中国硕士学位论文全文数据库 前10条
1 曾立;RAKE接收技术在水声通信中的应用[D];西北工业大学;2004年
2 曾勇;移动LBS系统的实现[D];电子科技大学;2004年
3 张敏;水下机械手设计及仿真研究[D];西北工业大学;2005年
4 宋先锋;塔台模拟机仿真计算和投影矫正研究[D];四川大学;2005年
5 杨波;仿生智能体的路径导航技术研究[D];武汉科技大学;2005年
6 史娟;基于地形分析的路径搜索算法研究[D];华中科技大学;2005年
7 谢毅;基于位置的服务系统[D];河海大学;2006年
8 李海燕;WCDMA系统RAKE接收算法的研究与改进[D];兰州大学;2006年
9 杨绚渊;基于加权信任列表路径搜索的交叉认证的研究与设计[D];苏州大学;2005年
10 柏强;大区域公路OD集成技术研究[D];长安大学;2006年
中国重要报纸全文数据库 前4条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 新疆电信公司乌鲁木齐市分公司 米合热班;浅析移动定位技术的应用特点[N];新疆科技报(汉);2004年
3 董晓鲁;LBS业务在3G系统中的应用[N];人民邮电;2006年
4 王大学 张巧莲;3S技术服务东平湖防汛应急指挥[N];中国测绘报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978