图算法流程：路径搜索与回溯策略

该思维导图描述了图算法中路径搜索的流程。主函数调用`mgpath`函数开始搜索，`mgpath`函数负责路径寻找逻辑，并检查是否到达终点。若到达终点则输出路径并结束；否则，寻找下一个可移动方向。寻找方向时，评估可能的移动方向，找到则移动并标记为已访问，压入栈中；若找不到则回溯。已访问的方块将被忽略，避免循环。整个过程利用栈实现深度优先搜索，最终找到目标路径或确定路径不存在。

源码

# 图算法流程
## 主函数（A）
- 入口点
- 调用 `mgpath` 函数开始路径搜索
  - 初始化必要变量
  - 配置搜索参数
## mgpath函数（B）
- 实现路径寻找逻辑
- 检查是否到达终点
  - 判断是否需要结束搜索
## 检查终点（C）
- 判断当前位置是否为目标位置
  - 是（D）
    - 输出路径
    - 结束搜索
  - 否（E）
    - 寻找下一个可移动方向
      - 方向优先级设置
      - 启动方向评估
## 寻找下一个方向（E）
- 评估可能的移动方向
  - 找到（F）
    - 移动到新方块
      - 更新当前状态
      - 记录移动路径
  - 未找到（G）
    - 回溯
      - 清理路径记录
## 移动到新方块（F）
- 更新当前位置为新方块
- 处理新方块的相关信息
- 获取新的可移动方向
## 检查是否已访问（H）
- 检查新方块是否已访问
  - 是（G）
    - 忽略该方块
    - 进行回溯
      - 更新访问状态
  - 否（I）
    - 标记为已访问
    - 将位置压入栈中
      - 维护访问记录
## 标记已访问并进栈（I）
- 避免重复访问同一方块
- 防止死循环和不必要处理
  - 更新路径长度
  - 检查路径有效性
## 退栈（G）
- 从栈中弹出方块
- 返回到前一个状态
  - 更新当前状态信息
  - 探索其他潜在路径选择
- 管理已访问方块列表

图片