Python语言迷宫求解器

使用深度优先搜索和递归遍历迷宫地图来求解。

示例代码：

# 定义地图
maze = [[1,1,1,1,1,1,1,1,1,1],
        [1,0,0,0,1,0,0,0,0,1],
        [1,0,1,0,1,0,1,1,0,1],
        [1,0,1,0,1,0,0,0,0,1],
        [1,0,1,0,1,1,1,1,1,1],
        [1,0,1,0,0,0,0,0,0,1],
        [1,0,1,1,1,1,1,1,0,1],
        [1,0,0,0,0,0,0,0,0,1],
        [1,1,1,1,1,1,1,1,1,1]]

# 定义解决函数
def solve(maze, x, y):
    if maze[x][y] == 2: # 终点已到达
        return True
    elif maze[x][y] == 0: # 当前方块可通行
        maze[x][y] = 3 # 标记为已走过
        if solve(maze, x-1, y) or solve(maze, x+1, y) or solve(maze, x, y-1) or solve(maze, x, y+1):
            # 上下左右四个方向继续探索能否到达终点
            return True
        maze[x][y] = 0 # 四个方向都探索失败，回溯
    return False

# 在起点开始求解迷宫
solve(maze, 1, 1)

# 输出已求解的地图
for i in range(len(maze)):
    print(maze[i])

注：迷宫地图的数值含义为0代表可通行，1代表墙，2代表终点，3代表已探索过的方块。