A*寻路算法在即时战略游戏中的应用

来源 :科技广场 | 被引量 : 0次 | 上传用户:mwzxxlj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A*算法是在即时战略游戏中解决寻路问题的主要算法,作用是结合估价函数找到一条最优路径,把一个游戏对象从其出发点移动到目的地。本文介绍了A*算法的原理,交代了其在游戏中的具体作用过程和缺陷,最后对A*算法以及其变形在游戏及其他领域的发展作了相关阐述。
其他文献
本文研究区为太北开发区,它位于大庆长垣太平屯背斜构造的北部,主体发育有太平屯三级构造,该区经历了多年的开发,主力区块得到大量有效的动用,目前已处于高含水开发后期阶段,措施挖
由于我国经济近几年来的迅猛发展,导致国内面临油气资源不能满足自身经济发展的需求,且能源消费高于能源供应的趋势仍在延续,且愈演愈烈。对外的依存度也因此呈现出增长显著的状
<正> 坚持党的基本路线一百年不动摇,是邓小平同志一再强调的一个重要观点。深刻理解和正确把握“一个中心、两个基本点”的基本路线,对于我们长期坚定不移地贯彻执行党的基
目前国内私募股权投资基金主要有三种组织形式:公司型,信托型,有限合伙型。本文通过在报酬激励、控制权分配、信誉机制、税收成本等方面的比较发现,三种组织机制中有限合伙制
随着近些年来职业技术学院积极响应国家号召,学生数量呈现出逐年增加的现象。如何对在校学生的日常学习、生活统一有效的管理成为了职业技术学院必须要解决的首要问题,而其中
近些年,全国各地结合实际,以不同方式开展美丽乡村建设,取得了一定成效。但在规划编制、长效机制、自觉意识、资金支持、基础设施等方面还存在不少问题。对此,要深入总结经验
目的观察推拿手法治疗武术运动员踝关节扭挫伤临床疗效。方法将103例踝关节扭挫伤患者随机分为治疗组52例和对照组51例。治疗组给予中医推拿手法治疗,对照组给予扶他林外涂治
笔者从刑事诉讼立法的视角出发,依据刑事诉讼的基本原理,对我国立法对侦查权的控制问题从侦查权的基本概念、需要在立法上对我国侦查权进行控制的理论基础、我国在规范侦查权的
在我国的企业依照规模和产值大致可划分为大型、中型、小型和微型企业四种类型。我国小微企业规模虽小,但数量却占我国企业总数的百分之九十以上。如今中国早已经成为世界第
“百年大计,质量第一”一直以来是我国房地产开发项目始终贯彻的方针。确保房地产开发项目质量是房地产开发项目设计、管理、监理、施工工作中亘古不变的主题。房地产开发项目