Python递归实现迷宫问题的求解算法

def solve_maze(x, y, maze):
    if x < 0 or x >= len(maze) or y < 0 or y >= len(maze[0]):
        # 位置越界
        return False
    if maze[x][y] == 'e':
        # 到达终点
        return True
    if maze[x][y] == '#' or maze[x][y] == '.':
        # 墙或已访问过的位置
        return False
    maze[x][y] = '.'  # 标记为已访问
    # 尝试四个方向
    if solve_maze(x+1, y, maze) or solve_maze(x-1, y, maze) or \
            solve_maze(x, y+1, maze) or solve_maze(x, y-1, maze):
        return True
    maze[x][y] = ' '  # 回溯，取消标记
    return False

if __name__ == '__main__':
    maze = [
        ['#', '#', '#', '#', '#', '#', '#', '#', '#', '#'],
        ['#', '.', '.', '.', '.', '#', '.', '.', '.', '#'],
        ['#', '.', '#', '#', '.', '#', '.', '#', '.', '#'],
        ['#', 'e', '.', '#', '.', '.', '.', '#', '.', '#'],
        ['#', '.', '.', '#', '#', '#', '.', '#', '.', '#'],
        ['#', '#', '.', '.', '.', '#', '.', '#', '.', '#'],
        ['#', '.', '#', '#', '.', '#', '#', '#', '.', '#'],
        ['#', '.', '.', '.', '.', '.', '.', '.', '.', '#'],
        ['#', '#', '#', '#', '#', '#', '#', '#', '#', '#']
    ]
    if solve_maze(1, 1, maze):
        for row in maze:
            print(' '.join(row))
    else:
        print('No solution.')

# # # # # # # # # #
# . . . . # . . . #
# . # # . # . # . #
# . e . # . . . # #
# . . # # # . # . #
# # . . . # . # . #
# . # # . # # # . #
# . . . . . . . . #
# # # # # # # # # #