首页|一个快速直线搜索迷宫算法

一个快速直线搜索迷宫算法

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
给出了一个在具有凸多边形障碍的网格中寻找给定两点之间的最短路径的算法.算法通过起讫点之间的相对位置确定扩展的初始方向,以"不改变方向"为预测条件,沿直线的方向扩展.遇到障碍时沿迂回较小的一端绕过障碍.实验证明该算法大量地缩减了搜索范围并具有较高的精确度.
A Quickly Line-search Maze Algorithm

孙巧榆、潘荫荣

展开 >

淮海工学院电子工程系,连云港,江苏,222005

华东师范大学计算机科学系,上海,200062

走迷宫算法 最短路径 Lee算法 最小迂回

2005

计算机科学与实践
计算机科学与实践杂志社

计算机科学与实践

ISSN：1729-584X
年,卷(期)：2005.3(1)
  • 1