生成设置
入口在左上,出口在右下。方向键、WASD 或右侧方向按钮都可以走。换样式只会重绘,不会重新挖路。
尺寸-
格子-
路径未求解
导出像素-
迷宫画布
入口
出口
最短路径
当前位置
正在准备迷宫
一张随时能重开的迷宫
宽高、样式和算法都在左侧,点一次生成就会挖出一张从入口一定能走到出口的迷宫。三条算法挖出来的岔路脾气不一样:深度优先爱绕远,Prim 更散,Kruskal 更匀。求解走的是广度优先,给出的是步数最少的那条,不是随便一条能通的路。
使用方式
先选定格子数量和样子,再点「生成迷宫」。想直接看一张完整例子,点「填入示例」,会载入 15×11 的经典方格并立刻画出来。自己走可以用键盘,也可以点画布下方的方向按钮。需要答案时点「显示路径」,想另存时点「下载高清图」,图片按屏幕像素比放大输出,打印或插进文档都不容易发糊。
常见问题
为什么有的迷宫特别绕?
深度优先会尽量把一条路走深再回头,所以长廊和死胡同比较多。想要岔路分散一些,可以换成 Prim 或 Kruskal 再生成一张。
显示的路径是最短的吗?
是。求解从入口逐层向外扩展,第一次碰到出口时经过的步数就是最少的。清除路径后圆点仍留在当前位置,方便对照着自己再走一遍。
下载的图片为什么比页面上看着更细?
画布按设备像素比放大绘制,至少按 2 倍、至多按 3 倍输出。页面上为了放进卡片会按逻辑尺寸显示,保存下来的 PNG 保留的是放大后的像素,边缘更利落。
