论文部分内容阅读
给出了一个在具有稀疏矩形障碍的迷宫中寻找给定的两个单元之间的最短路径的算法.本算法以"不改变方向"为预测条件,根据迷宫中各障碍与起讫单元之间的相对位置沿水平或竖直的方向进行直线扩展以缩小搜索范围并减少搜索时间.经大量的实例验证和实验对比,结果证明所给出的算法在障碍较少的情况下能够大幅度地缩小搜索范围并具有较高的精确度和较快的速度.