You need to enable JavaScript to run this app. 入门Python转写CPP全格遍历迷宫求解器无输出排查
优惠活动
大模型
产品
解决方案
定价
更多

入门Python转写CPP全格遍历迷宫求解器无输出排查

迷宫求解器无输出问题排查

核心问题列表

  • 缺少程序入口
    代码定义了main函数,但没有任何位置调用它,脚本加载完成就直接退出,不会执行迷宫搜索逻辑。需要在文件末尾添加入口调用代码:
    if __name__ == "__main__":
        main(0, [])
    
  • 递归分支逻辑写反
    当前step函数的判断逻辑为:只要当前步数level不等于STOP-1,就直接走else分支返回False。第一次调用step(0, 1, 0)时level=0,直接触发返回,完全不会执行后续的标记格子、四方向搜索代码。
    正确逻辑应为:未达到总遍历步数时,继续向四个方向搜索可走格子;只有走到目标步数时,才检查是否到达指定终点。原有代码把正常搜索的分支直接跳过了。
  • init函数功能完全失效
    现有init函数定义:
    def init( r_: int = 0, c_: int = 0) -> None:
        r = 0
        c = 0
    
    既没有返回值,函数内部修改的r、c都是局部变量,既不影响全局变量,也无法为打印逻辑提供坐标数据。后续路径打印时直接拼接init(...)的返回值,即使前面逻辑跑通,也会因为init返回None触发类型错误。
  • 缺少遍历路径存储
    原CPP版本的回溯逻辑需要维护一个全局路径列表,每走到一个格子就把坐标追加到列表,回溯时移除末尾坐标。当前代码没有对应的存储结构,即使搜索到终点,也没有办法输出完整遍历路径。
  • 格子已访问标记位置错误
    标记当前格子已访问的代码m[r][c] =1被放在了终止判断分支的后方,受前面错误分支逻辑影响,这行代码永远不会被执行,会导致递归搜索时重复进入同一个格子,出现无限循环。
  • 特殊值判定缺失
    迷宫数组中两个值为2的格子,现有四方向搜索逻辑仅判定相邻格子值为0时才可通行,相当于把这两个格子直接判定为障碍。如果这两个格子需要纳入遍历范围,现有判定逻辑会导致总可走格子数不足,永远凑不够要求的遍历步数。

修正后的参考代码

m = [
    [2,0,0,0,0,0],
    [0,0,0,0,0,0],
    [0,0,0,0,0,0],
    [0,0,0,0,0,0],
    [0,0,0,2,0,0],
    [0,0,0,0,0,0]
]

STOP = 34
path = [] # 存储遍历路径

def step(r, c, level):
    path.append((r, c))
    # 标记当前格子已访问
    m[r][c] = 1

    # 到达目标步数
    if level == STOP - 1:
        if r == 3 and c == 5:
            # 打印完整路径
            print(" - ".join([f"({x},{y})" for x, y in path]))
            print("(3,5)\n")
            # 回溯前移除当前坐标
            m[r][c] = 0
            path.pop()
            return True
        else:
            # 未到终点,回溯
            m[r][c] = 0
            path.pop()
            return False

    # 四个方向搜索
    if c > 0 and m[r][c - 1] == 0:
        if step(r, c - 1, level + 1):
            return True
    if c < 5 and m[r][c + 1] == 0:
        if step(r, c + 1, level + 1):
            return True
    if r > 0 and m[r - 1][c] == 0:
        if step(r - 1, c, level + 1):
            return True
    if r < 5 and m[r + 1][c] == 0:
        if step(r + 1, c, level + 1):
            return True

    # 所有方向都走不通,回溯
    m[r][c] = 0
    path.pop()
    return False

def main(argc, argv):
    step(0, 1, 0)

if __name__ == "__main__":
    main(0, [])

内容的提问来源于stack exchange,提问作者Svyatoslav Vasik

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.29 01:57:00