跳到正文

迷宫生成器

选好宽高与算法就能生成一张没有环路的迷宫,绿色是入口、红色是出口,可以显示答案并导出 PNG。

选择宽高后点「生成迷宫」

说明

· 三种算法都会生成「完美迷宫」:任意两格之间只有一条通路,不存在环路,所以一定有解。

· 递归回溯的走廊最长、岔路最少;Prim 与 Kruskal 的分叉更多,看起来更“乱”一些。

· 墙和答案都画在 canvas 上,导出的 PNG 是 2 倍分辨率,打印或放进讲义都够清晰。

· 生成与求解都在浏览器本地完成,不会产生任何请求。