Discussion on the Graph Theory Solution for Maze Problems
Zhu Su-ying · Journal of Hunan Institute of Humanities, Science and Technology · 2006
The problem of maze uses and gives an example as the stack model application in Data Struction,and the maze is stored with two-dimensional array,outwardly it seems that the problem of the maze is a kind of special way to solve the problem,the question of the maze is a question of the graph of a kind of special form in fact.So,the problem of the maze can always be turned into the problem pursued and solved.This text discusses how to transform the question of the maze into a question pursued,and how to utilize the algorithm pursued to solve the problem of the maze.