C# 迷宫求解算法：DFS与BFS实现详解

C# 迷宫求解算法：DFS与BFS实现详解

迷宫求解是算法学习中的经典问题，常用于考察深度优先搜索（DFS）和广度优先搜索（BFS）等搜索算法的实现。本文将详细介绍如何使用C#语言实现迷宫求解算法，并通过具体示例帮助读者理解算法原理。

迷宫表示

迷宫通常可以使用二维数组（char[,]或int[,]）来表示：

• 0表示可以通过的路径
• 1表示墙或障碍物
• S（起点）和E（终点）分别表示迷宫的入口和出口

示例迷宫：

深度优先搜索（DFS）—— 递归

DFS适用于查找是否存在路径，但不一定是最短路径。它使用递归或栈进行回溯。

思路

1. 从起点S开始，向四个方向（上、下、左、右）尝试移动。
2. 标记已经访问的路径，避免死循环。
3. 如果到达终点E，则返回成功路径。

广度优先搜索（BFS）—— 最短路径

BFS适用于求解最短路径问题，使用队列来逐层扩展搜索。

思路

1. 从起点S开始，使用队列存储当前可达的位置。
2. 每次取出一个位置，尝试向四个方向移动，如果可行则加入队列。
3. 记录路径长度，找到终点E时返回路径长度。

代码实现