基于路径标记法的迷宫问题求解  

Maze Problem's Solution Based on Marking Path Location Method

作　　者：王文霞[1] 

机构地区：[1]运城学院计算机科学与技术系,山西044000

出　　处：《现代计算机（中旬刊）》2015年第11期39-41,共3页Modern Computer

基　　金：运城学院教学改革研究项目(No.JG201418)

摘　　要：基于标记搜索位置的方法并以矩阵表示法表示迷宫,提出一种对复杂迷宫路径的简洁求解算法。该算法不仅可以获得迷宫从入口到出口的最短距离,而且可以得到以递增排序的次短距离等有意义的批量信息。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.

关 键 词：标记位置 矩阵表示 迷宫 路径求解 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]