Python迷宫求解算法陷入循环卡顿问题排查求助

程序概况 #

• 正在开发一个Python迷宫求解程序，迷宫由特殊字符组成，起点设定为左上角，终点为右下角。
• 算法逻辑：
  • 程序实时追踪当前位置，通过get_moves函数获取可移动方向
  • 过滤掉无效路径（包括返回已走路径、死路）并记录已探索路径
  • 同时追踪首个和最后一个岔路口，遇到死路时回溯并标记该路径为死路，尝试其他可行方向
• 核心函数：get_moves、check_path、exclude_invalid、backtrack，主循环负责控制整体移动流程

遇到的问题 #

程序运行后，卡在了位置[3,11]的┼字符位置，无法继续移动，希望有人帮忙排查原因。

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