迷宫生成器

创建可调节大小的随机迷宫

迷宫大小

15
15
2
10

什么是迷宫生成器?

使用深度优先搜索算法生成随机可解迷宫。自由调整迷宫尺寸、墙壁粗细和通道宽度。支持逐步动画展示生成过程或即时生成,还可手动解谜或让算法自动寻找路径。

使用方法

  1. 设置迷宫的行数和列数,选择生成算法(递归回溯法或随机 Prim 算法)。
  2. 点击“生成”按钮创建迷宫。可开启动画模式,实时观看算法挖掘路径的过程。
  3. 点击格子手动寻路,或点击“显示答案”查看从起点到终点的最优路径。

结果

生成一个 25×25 的迷宫,选择递归回溯法,观看动画逐步在网格中开辟通道,然后点击“显示答案”查看从左上角入口到右下角出口的最短路径(以橙色高亮显示)。

相关工具