入门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 = 0r、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
相关产品推荐
相关产品推荐

