分层路径搜索算法研究

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:liongliong435
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动寻路算法是智能游戏中的重要组成部分,通过对现有自动寻路算法的分析,了解目前已有自动寻路算法所存在的不足。基于地图划分的思想设计分层路径搜索算法,通过将地图细分,计算细分区域中抽象节点的最短路径,在地图加载过程中,实现地图的预处理,从而在确定了路径起始点和结束点之后,快速实现自动寻路。
其他文献
<正> 中国农业科学院图书馆访美代表团应美国农业图书馆的邀请,于1987年4月19日到5月10日在美国对图书馆工作进行了为期22天的考察,成功地完成了与美国国家农业图书馆的双边
该文基于对等网络(P2P)设计了一种即时通信系统,该系统采用基于中心服务器的中心化拓扑结构,利用SOCKET编程实现。与传统的C/S模式相比,该模式大大弱化了服务器的作用,服务器
确立了1,1,3-三甲基-3-苯基茚满的气相色谱分析法.将试样用甲醇溶解,经5%SE-30/Chromosorb W不锈钢色谱柱(2 m &#215; 3 mm)分离,在柱温为210 ℃,载气(H2)流量为20 mL/min时,
双因素理论核心点包括保健因素和激励因素,保健因素是对于广告设计中关于产品最基本点的描述,它包括产品质量,产品特点等,而激励因素则是产品通过基本功能介绍而传递的更加有
本文以"卓越工程师"产学联动培养模式为基础,提出了应由高校和企业对计算机专业的实际教学效果和总体培养质量进行评价、检验并反馈的思想。通过分析卓越工程师培养过程,提出
<正>当前,小学教育的重点是从应试教育向素质教育的转变,而低段数学入门教学的关键是重视学生"非智力因素"的兴趣培养。所以,在教学中如何培养学生对数学的学习兴趣,始终是教
会议
【目的】东京野茉莉是一种优良的材油两用树种,研究其不同家系苗期生长的差异,为发掘、选育优良种质资源提供参考。【方法】对江西省吉水县40个家系东京野茉莉1、2年生幼苗株
在探讨高校开展创新创业教育的研究论文中,共同的观点是应将创新创业教育融入到专业课教学中。探索在专业教学项目设计中将课内教学内容和课外创新创业实践内容相互联系,从而
目的研究纳米银对人脐带间充质干细胞(hUCMSC)的毒性作用及成骨分化影响。方法首先,从人脐带中分离出hUCMSC,通过免疫荧光双染对hUCMSC进行细胞鉴定。将纳米银及硝酸银作用于
本文以江苏省水资源核算体系研究为核心,利用环境经济分析方法,对水资源核算体系的产生和建立作出简要说明,将水资源核算体系的基本理论和系统框架进行了基本阐述。通过建立