【摘要】 本文给出一个高效的启发式搜索算法和有关证明。本算法的优点是搜索的时间和空间,与迷宫空间的大小无关,仅与障碍的相对位置有关。如果忽略一些次要的因素,搜索的时间和空间仅是最佳路径的线性函数。更多还原

【Abstract】 This paper presents an efficient heuristic searching algorithm, along with relative proof. The advantage of this algorithm is that the searching time and space are not connected with the size of the maze space, but with the relative position between the obstacles only. If we neglect some secondary factors, the searching time and space will only be the linear functions of the optimal path.更多还原