Python Turtle迷宫路径生成器穿墙问题解决方案求助

你的路径穿墙问题出在寻路逻辑未验证相邻单元格间的墙壁是否存在。当前代码只检查了目标单元格是通路，但忽略了两个单元格之间的墙体（迷宫数组中位于中间的格子）是否被打通，导致路径直接穿过墙壁。

修改方案 #

修改solve_maze函数中的移动判断条件，在允许移动前，额外检查当前位置与目标位置之间的墙壁是否为通路（即中间格子为' '）：

def solve_maze(maze, start, end, width, height):  # 新增width和height参数，避免全局变量依赖
    stack = [start]
    visited = set()

    while stack:
        x, y = stack[-1]

        if (x, y) == end:
            break

        found = False
        for dx, dy in [(0, 2), (0, -2), (2, 0), (-2, 0)]:
            nx, ny = x + dx, y + dy
            # 计算当前位置与目标位置之间的墙壁坐标
            wall_x = x + dx // 2
            wall_y = y + dy // 2

            # 新增：检查墙壁是否被打通，同时验证目标单元格的合法性
            if (0 <= nx < 2 * width and 0 <= ny < 2 * height 
                and maze[ny][nx] == ' ' 
                and maze[wall_y][wall_x] == ' '  # 关键：确认中间无墙
                and (nx, ny) not in visited):
                visited.add((nx, ny))
                stack.append((nx, ny))
                found = True
                break

        if not found:
            stack.pop()

    return stack

额外优化 #

1. 避免全局变量依赖：修改主函数调用solve_maze时传入width和height参数，让函数更健壮：

path = solve_maze(maze, start, end, width, height)

2. 路径绘制优化：可以把点改成连线，让路径更直观：

def draw_path_with_turtle(path):
    turtle.pencolor('green')
    turtle.pensize(2)
    turtle.penup()
    # 移动到起点
    x, y = path[0]
    turtle.goto(x * cell_size - width * cell_size + cell_size / 2, 
                height * cell_size - y * cell_size + cell_size / 2)
    turtle.pendown()
    # 依次连线到后续点
    for x, y in path[1:]:
        turtle.goto(x * cell_size - width * cell_size + cell_size / 2, 
                    height * cell_size - y * cell_size + cell_size / 2)

原理说明 #

你的迷宫生成逻辑中，打通两个单元格之间的墙壁时，会将中间的格子（比如从(x,y)到(x+2,y)，中间的(x+1,y)）设为' '。因此寻路时必须验证这个中间格子不是墙（即'-'），才能确保移动是合法的，不会穿墙。

内容的提问来源于stack exchange，提问作者Hassan Usman