用栈实现迷宫s

                     用栈实现迷宫     迷宫问题是经典的一类问题,如何从给出的入口找到对应的出口,实现的方法和马踏棋盘问题相似也是通过找到周围8个方向坐标的关系,然后依据深度优先搜索方法和一定的条件找到下一步对应的出路。由于迷宫问题需要存储具体的完成路径,这与前面的问题存在一定的差别。采用栈能够很好的解决这个问题,其中栈结构用来存储具体的坐标和方向。这样根据栈就能保证以后每
相关文章
相关标签/搜索