DFS（Depth-First Search）是一种图遍历算法，它沿着一条路径尽可能深入探索，直到无法继续后再回溯。在迷宫求解中，DFS使用栈来存储待探索节点，每次都深入最新发现的路径。DFS不保证找到最短路径，但通常能快速找到一条可行路径。其时间复杂度为O(V+E)，空间复杂度为O(V)。

BFS（Breadth-First Search）是一种逐层扩展的图遍历算法。它从起点开始，先探索所有距离为1的节点，再探索距离为2的节点，依此类推。BFS使用队列来管理探索顺序。在无权图中，BFS保证找到最短路径（经过最少步数的路径）。时间复杂度同样为O(V+E)。

数据结构不同：DFS使用栈（后进先出），BFS使用队列（先进先出）。
探索方式不同：DFS深入探索单一路径，BFS逐层均匀扩展。
路径结果不同：BFS保证最短路径（无权图），DFS不保证。
内存使用：DFS通常在深图中小，BFS在宽图中可能消耗更多内存。
在本工具中，您可以分别运行两种算法，直观对比它们的探索模式差异。

本工具使用递归回溯算法（Recursive Backtracking）生成迷宫。该算法从一个单元格开始，随机选择一个未访问的相邻单元格，打通它们之间的墙壁，然后递归访问新单元格。当所有相邻单元格都被访问后回溯。这样生成的迷宫保证所有单元格连通，且从起点到终点一定存在路径。

点击"设起点"按钮进入起点设置模式（按钮会高亮），然后在迷宫画布上点击通路位置即可设置新起点。同样，点击"设终点"按钮后点击画布设置终点。设置完成后，求解算法将从自定义的起点搜索到终点。注意：起点和终点不能设置在墙壁上。

使用控制面板中的速度滑块即可调节动画播放速度。范围从5ms/步（极快）到200ms/步（慢速）。默认速度为30ms/步，适合观察搜索过程。较慢的速度有助于理解算法每一步的决策逻辑，特别是在教学场景中。

BFS按层扩展，当它第一次到达终点时，经过的层数就是最短距离。而DFS会深入探索一条路径，可能绕很远才找到终点，因此路径长度通常更长。在本工具中对比两种算法的路径长度统计，可以清晰看到这一差异。这也是为什么在需要最短路径的场景（如导航）中通常使用BFS或其变体。

本工具完全响应式设计，支持桌面端、平板和手机。在移动端，控制面板会自动移至画布上方，按钮和滑块针对触摸操作优化。建议在较小屏幕上选择10×10或15×15的迷宫以获得最佳体验。画布支持触摸点击来设置起终点。