A~*算法在游戏地图寻径中的几种改进策略研究

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:fanjie51
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A*算法是目前游戏地图寻径中应用最广泛的算法。分析了A*算法,针对游戏开发指出了标准A*算法的不足,研究并提出了几种改进策略和编程实现的方法。实验结果表明,提出的改进方法确实提高了算法的搜索效率和路径的平滑程度,更加适合游戏开发。
其他文献
目的了解全球抗癫癎运动中国农村抗癫癎示范项目终止后4年曾接受苯巴比妥治疗的癫癎患者的远期治疗效果及转归,以为我国农村癫癎患者的防治和管理提供参考依据。方法 2008年7
当下互联网的发展日新月异,深刻地影响着人们的生活方式、娱乐方式以及学习方式。通过文献研究、问卷调查、访谈等方法对大学生使用新媒体平台的情况及网络言论发表的认识进
一$$    七十年代,有一部很著名的电影——《决裂》。影片的开头,农场场长龙国政去见当年的老团长、时任地委副书记的唐宁。两人有这么一段对话——$$    唐问龙:又上前
报纸
冷轧双相钢是典型的先进高强钢,因而双相钢在汽车超轻车身设计中的应用比例大幅增加。为适应汽车工业实现轻量化对先进高强钢的市场需求,本钢进行了450MPa级冷轧双相钢研制开
在分析20世纪20、30、50年代各学者对翻译标准论述的基础上.着重阐述了严复的“信、达、雅”翻译三原则对中国翻译研究的影响。
针对目前市场上的低强度超声治疗设备功能单一,参数固定,不能满足实验研究和临床治疗中需要的多功能参数的问题,研制了便携式、模块化、低成本、多参数宽范围可调的低强度脉
<正>久经考验的忠诚的共产主义战士、新中国档案事业的开拓者与卓越的领导人曾三同志逝世了。曾三同志的逝世,是我们党和国家的重大损失,也是我国档案事业的重大损失。 曾三
本文介绍了牧草青贮原理及主要影响因素,详细分析了牧草青贮对青贮膜的技术要求,给出了不同形式牧草青贮膜的基本结构及主要技术指标。
针对某单晶硅生产车间配电网的功率因数偏低,以及电压波动的情况进行分析,在此前提下,比较了两种混合补偿的解决方案,并提出了采用静止无功发生器(SVG)对电容器投切装置进行
凝血与纤溶是流行性出血热(EHF)病程中重要的病理生理变化。在EHF病理中往往出现肝肾功能的异常。近年来研究表明许多疾病存在着不同程度的凝血功能的异常。为此我们测定了52