基于路径标记法的迷宫问题求解
Maze Problem's Solution Based on Marking Path Location Method
王文霞1
作者信息
- 1. 运城学院计算机科学与技术系，山西 044000
- 折叠
摘要
基于标记搜索位置的方法并以矩阵表示法表示迷宫，提出一种对复杂迷宫路径的简洁求解算法。该算法不仅可以获得迷宫从入口到出口的最短距离，而且可以得到以递增排序的次短距离等有意义的批量信息。
Abstract
Based on the method of marking location to search and the matrix representation to said a maze, proposes a simple algorithm to solve complex maze path. The algorithm can obtain the shortest distance of the maze from entrance to exit, and can get more meaningful infor-mation by increasing sort.
关键词
标记位置/矩阵表示/迷宫/路径求解Key words
Mark Location/Matrix Representation/Maze/Path Solution引用本文复制引用
基金项目
运城学院教学改革研究项目(JG201418)
出版年
2015
NETL
NSTL
维普
万方数据