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

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