2D游戏地图的寻路实现

来源 :湖南工业大学学报 | 被引量 : 0次 | 上传用户:mgy1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对2D游戏领域的地图寻路算法进行了研究。阐述了A*寻路算法和D*寻路算法,并在Blitz Basic2D游戏开发平台仿真实现了2种路径搜索算法。实验结果表明:A*算法适合在静态地图中搜索路径,而D*算法在动态地图中搜索路径更迅速、有效,且随着结点数量的增加,D*算法优于A*算法。
其他文献
<正>盐是人们生活的必需品,盐税也一直是我国历代王朝财政收入的重要部分。盐业史的研究历来为学界所关注,相关的学术专著、文章很多。山东地区的盐业从古至今一直占有重要地
本文以某轮胎生产企业要对现有的生产模式进行改造,对胎面胎侧卷曲生产线的控制策略进行了研究与设计。在全面了解胎面胎侧卷曲生产线工艺流程的基础上,通过现场总线技术和Ro
基于线性势流理论研究了两个垂直圆柱在水波中的水动力相互作用.两个圆柱中的一个固定在底部,另一个铰接在底部且可以在入射波方向以小振幅振动.本文研究了绕射波和辐射波,运用加
<正> 黄河水利委员会作为流域机构,行使水利部授予的水行政管理各项职能,其中水资源管理、河道管理、水工程管理、防汛管理、水土保持管理等分属黄委会各业务部门,而水政机构
<正> 一、問題的提出: 黃河三門峽水利樞紐建成后,虽然可以控制水庫以上約687,000平方公里流域面積上的洪水,但三門峽以下至秦厂間(以下簡称三秦間)尚有約45,600平方公里的流
基于行业差异分析的视角,以16家上市银行和九大行业2006-2012年的面板数据为研究对象,通过对比分析影响两者盈利的因素来考察我国银行业高盈利的真实原因。实证结果显示:实体
<正> 讨论水政机构的综合职能问题,对于深入开展水政工作有着很重要的现实意义。1990年水利部发布的《水政监察组织暨工作章程(试行)》第二条明确指出:各级水政机构是水行政
极限学习机(ELM)是一种新型的前馈神经网络,相比于传统的单隐含层前馈神经网络(SLFN),ELM具有速度快、误差小的优点.由于随机给定输入权值和偏差,ELM通常需要较多隐含层节点
本文考虑一类特殊的极大极小化问题,即分布鲁棒优化问题.这类优化方法是不同于随机规划和鲁棒优化的一类方法,在这类问题中,不确定变量的概率分布往往是不能精确得知的,只知