July 15, 2025/8 阅读
深度优先搜索算法—迷宫寻路
- 迷宫的走法
便利每一条路：保证每条不遗漏
- 深度优先搜索算法
深度(一条路走到底)优先(先做什么)搜索(找东西)算法
Depth First Search
- 回退
时机：四个方向都不能走
方式: 删除错误位置，退到列表最后位置
- 栈
后进先出
入：append 出:pop
回溯思想：走不通就退回来
