迷宫生成与求解

一座「完美迷宫」恰好存在唯一通路——它本质上是一棵生成树 (Spanning Tree)。 选择DFS 递归回溯Prim's 算法逐步雕刻迷宫, 再用BFS / A*动画求解从起点到终点的最短路径。

墙壁生成轨迹求解已访问最终路径
配置面板 (Control Panel)
用 DFS 递归回溯或 Prim's 算法雕刻完美迷宫,再用 BFS / A* 从左上角起点搜索右下角终点,逐步动画展示搜索过程与最短路径。
迷宫生成中…
DFS 生成蜿蜒的长走廊,Prim's 则产生大量短分支——切换后立即重新生成。
BFS 像水波一样均匀扩散;A* 在启发式引导下直奔终点,已访问区域明显更小。