八方向走迷宫算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:supxch
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一个在具有稀疏障碍的迷宫中寻找给定两个单元之间的最短路径的走迷宫算法,算法以"不改变方向"为预测条件,沿直线方向扩展.路径的扩展方向为8个,以水平和竖直方向及二者相结合得出路径的扩展方向,缩减了传统的最短路径的长度和搜索范围,是一个高效的算法.
其他文献
文章根据我国相对庞大的人口基数和资源及保护和利用现状,提出了中国生态恢复的五大战略。
自建国至今,我国的民主政治建设取得很大成就,综合表现在制度建设不断完善,公民政治参与取得了长足的进步和基层民主政治建设不断发展等方面。但由于多方面的原因,民主政治建设也
基于Al2O3掺杂量为3wt%的氧化锌铝陶瓷靶材,采用直流无反应磁控溅射法在载玻片衬底上制备了ZnO:Al透明导电薄膜.研究了氩气压强对薄膜微观结构和光电性能的影响.结果表明:氩
应用主动业务探测机制,提出了从用户角度出发、合理反映FTP应用的5个性能指标.针对网络测量容易受到缓存机制的干扰而影响测量结果的现象,在深入分析的基础上给出了解决问题
多媒体计算机辅助教学(简称CAI)给教育带来了新的革命。CAI辅助教学利用形象生动的画面,言简意赅的解说,悦耳动听的音乐,即时有效的反馈,给数学课增添了无穷的魅力,使学生保持旺盛的
五年前,在海岩力作《玉观音》中,我们认识了这位有着一双澄澈大眼睛的清丽女孩,她如山涧清泉般脱俗的气质,和她的倔强与朴实让人非常踏实的将她与心目中的安心划上了等号。这
基于身份加密是一种以用户的身份标识符作为公钥的加密体制,文章介绍了基于身份的加密方案,与PKI进行了比较.分析了基于身份加密的电子邮件系统的交互模型和安全设计,给出了
情境学习观在数学实践教学活动中的具体体现1、教师的活动教师在传统教学活动中处于一种领导者的地位,角色是知识的传授者。而在数学实践情境教学中教师充当的是教学活动的“
期刊
实施电子商务是企业在市场中获得竞争优势的强有力的手段之一,但其发展也面临风险,电子商务变革困难重重。因此,研究电子商务风险,在案例中探究解决问题的途径是极具意义的。文章
网络流量的自相似参数估计方法有多种,但研究表明这些方法在准确性或计算上都有一定的局限性.该文在小波包分解的基础上,考虑信号能量在分解过程中的分布,得到基于小波包分解