2301_76825680的博客

原创 【Python】深度优先遍历迷宫问题

按8×8的格子数量来设计迷宫，将迷宫放入二维坐标系中，入口设为(0,0),出口为(7,7)。设迷宫任意一点是m(x,),下一步有4个方向可以移动，将下一步可能的行进的坐标分别标识为:向上m(x,-1),向下m(x, y+1), 向左m(x-1,),向右(x+1,)。将不同移动方向与m点的相对位移提取出来，则为向左(-1,0), 向右(1,0),向上(0,-1),向下(0,1)，将它们存入两个数组fx[]--1,1,0,0)和fy0-(0,0,-1,1} 中。（1）、原始迷宫（未加墙的迷宫）