制作迷宫地图和行走路线（3）

'''函数功能：使用深度优先搜索来生成含环迷宫，并记录通道走向函数名：dfs(r, c)参数表：r,c -- 表示当前格子在二维数组maze中的行列下标。返回值：把二维数组maze和route当做全局变量，直接使用画笔绘制迷宫通道，不需要返回值。''' def dfs(r, c):    maze[r][c] = 1 # 标记(r, c)来过    # 走到(r, c)    tt.goto(start_x+c*size, start_y-r*size)    # (r, c)的上下左右位置    d = [(r - 1, c), (r + 1, c), (r, c - 1), (r, c + 1)]    # 打乱位置，下一个位置是随机的    random.shuffle(d)    for (i, j) in d:        # 选所有可以走的下一个点，若该点未被访问过，直接访问        # 若该点被访问过，但与(r,c)未连通，则以一定的几率形成环        if (0<=iand 0<=jand (maze[i][j] == 0 or            (i, j) not in route[r][c] and random.randint(0,63) == 0)):            route[r][c].append((i, j)) # 记录与(r, c)连通的位置(i, j)            route[i][j].append((r, c)) # 记录与(i, j)连通的位置(r, c)            # 递归去走下一个点            dfs(i, j)            # 回溯到(r, c)            tt.goto(start_x+c*size, start_y-r*size)

# 使用深度优先搜索来寻找路径r1, c1 = [int(i) for i in input("起点行列下标：").split()]r2, c2 = [int(i) for i in input("终点行列下标：").split()]ws = [0.5*size, 0.3*size, 0.1*size]colors = ['red', 'blue', 'purple']for i in range(len(ws)):    maze = [[0] * w for _ in range(h)] # 将maze归零，重新遍历地图    maze[r1][c1] = 1  # 标记起点已经去过了    ans = [(r2, c2)]  # 先将终点加入到ans中，之后逆序添加各个格子    dfs_ans(r1, c1)   # 使用深度优先搜索来寻找路径    display_ans(ws[i], colors[i])     # 绘制使用深度优先搜索获得的路径