PDF 迷宫生成器

工作原理

每个迷宫都由“递归回溯”(recursive backtracker,基于栈的深度优先遍历)算法生成:从左上角的格子出发,工具依次探索尚未访问的相邻格子并打通沿途的墙壁,从而得到一个“完美”迷宫——入口与出口之间只有一条路径,既没有环路,也没有无法到达的区域。

迷宫一定有解吗?

是的:生成算法会为整个网格构建一棵完整的生成树(每个格子恰好被访问一次),因此入口(左上角)与出口(右下角)之间必定存在一条路径。此外,这条路径还会通过广度优先搜索(BFS)重新计算并校验,用于生成答案页。

不同年龄应选择多大的网格?

对于年幼的孩子,8x10 左右的网格简单、解起来也快。想要更高难度,可以提高到 20x25 格甚至更大(最大 30x40),岔路的数量也会成倍增加。

100% 本地处理:迷宫的生成与求解全部在您的浏览器中完成,不会向任何服务器发送数据。