10.3969/j.issn.1000-3428.2004.01.035
八方向走迷宫算法
给出了一个在具有稀疏障碍的迷宫中寻找给定两个单元之间的最短路径的走迷宫算法,算法以"不改变方向"为预测条件,沿直线方向扩展.路径的扩展方向为8个,以水平和竖直方向及二者相结合得出路径的扩展方向,缩减了传统的最短路径的长度和搜索范围,是一个高效的算法.
最短路径、稀疏障碍、最小迂回、网格图
30
TP391.6(计算技术、计算机技术)
2004-04-09(万方平台首次上网日期,不代表论文的发表时间)
共3页
90-91,109