广度优先搜索解决“营救公主”问题
作者重新审视了“营救公主”这个经典迷宫搜索问题，指出之前采用深度优先搜索的方案存在缺陷，且未正确处理节点重复访问。这次他选择用广度优先搜索（BFS）重新实现，核心在于借助一个队列来逐层探索迷宫。 实现的关键有两点：一是用一个二维数组 `step` 记录从起点到每个节点的最小步数，每次从当前节点扩展邻居时累加距离；二是用 `'#'` 标记已访问过的节点，彻底避免了“回头路”和重复遍历。伪代码清晰地展示了状态转移逻辑——遇到墙则跳过，遇到通道则入队并更新距离，一旦遇到公主便结束搜索。 文章附带了完整的Java实现，通过 `Queue` 管理待探索节点，并在处理每个节点时计算步数。最终判断逻辑很直接：如果搜索到的公主所在位置距离小于给定时间 `T`，则营救成功。这种BFS解法自然保证了在网格中寻路的最短路径特性，对于此类问题比DFS更为直观和可靠。