八方向走迷宫算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:supxch
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一个在具有稀疏障碍的迷宫中寻找给定两个单元之间的最短路径的走迷宫算法,算法以"不改变方向"为预测条件,沿直线方向扩展.路径的扩展方向为8个,以水平和竖直方向及二者相结合得出路径的扩展方向,缩减了传统的最短路径的长度和搜索范围,是一个高效的算法.
其他文献
文章根据我国相对庞大的人口基数和资源及保护和利用现状,提出了中国生态恢复的五大战略。
自建国至今,我国的民主政治建设取得很大成就,综合表现在制度建设不断完善,公民政治参与取得了长足的进步和基层民主政治建设不断发展等方面。但由于多方面的原因,民主政治建设也
基于Al2O3掺杂量为3wt%的氧化锌铝陶瓷靶材,采用直流无反应磁控溅射法在载玻片衬底上制备了ZnO:Al透明导电薄膜.研究了氩气压强对薄膜微观结构和光电性能的影响.结果表明:氩
应用主动业务探测机制,提出了从用户角度出发、合理反映FTP应用的5个性能指标.针对网络测量容易受到缓存机制的干扰而影响测量结果的现象,在深入分析的基础上给出了解决问题
实施电子商务是企业在市场中获得竞争优势的强有力的手段之一,但其发展也面临风险,电子商务变革困难重重。因此,研究电子商务风险,在案例中探究解决问题的途径是极具意义的。文章
网络流量的自相似参数估计方法有多种,但研究表明这些方法在准确性或计算上都有一定的局限性.该文在小波包分解的基础上,考虑信号能量在分解过程中的分布,得到基于小波包分解