具有稀疏矩形障碍的近似迷宫算法

给出了一个在具有稀疏矩形障碍的迷宫中寻找给定的两个单元之间的最短路径的算法。本算法以“不改变方向”为预测条件 ,根据迷宫中各障碍与起讫单元之间的相对位置沿水平或竖直的方向进行直线扩展以缩小搜索范围并减少搜索时间。经大量的实例验证和实验对比 。

具有稀疏障碍的近似迷宫算法

本文中给出了一个在具有稀疏障碍的迷宫中寻找给定两个单元之间的最短路径的走迷宫算法,算法以“不改变方向”为预测条件,沿直线方向扩展。经大量的随机实验对比,结果证明本文中的算法大量地缩减了搜索范围,是一个高效的算法。