五岁小站 - 免费在线工具箱

加载中...

生成设置

入口在左上,出口在右下。方向键、WASD 或右侧方向按钮都可以走。换样式只会重绘,不会重新挖路。

尺寸-
格子-
路径未求解
导出像素-

迷宫画布

入口 出口 最短路径 当前位置
正在准备迷宫

一张随时能重开的迷宫

宽高、样式和算法都在左侧,点一次生成就会挖出一张从入口一定能走到出口的迷宫。三条算法挖出来的岔路脾气不一样:深度优先爱绕远,Prim 更散,Kruskal 更匀。求解走的是广度优先,给出的是步数最少的那条,不是随便一条能通的路。

使用方式

先选定格子数量和样子,再点「生成迷宫」。想直接看一张完整例子,点「填入示例」,会载入 15×11 的经典方格并立刻画出来。自己走可以用键盘,也可以点画布下方的方向按钮。需要答案时点「显示路径」,想另存时点「下载高清图」,图片按屏幕像素比放大输出,打印或插进文档都不容易发糊。

常见问题

为什么有的迷宫特别绕?

深度优先会尽量把一条路走深再回头,所以长廊和死胡同比较多。想要岔路分散一些,可以换成 Prim 或 Kruskal 再生成一张。

显示的路径是最短的吗?

是。求解从入口逐层向外扩展,第一次碰到出口时经过的步数就是最少的。清除路径后圆点仍留在当前位置,方便对照着自己再走一遍。

下载的图片为什么比页面上看着更细?

画布按设备像素比放大绘制,至少按 2 倍、至多按 3 倍输出。页面上为了放进卡片会按逻辑尺寸显示,保存下来的 PNG 保留的是放大后的像素,边缘更利落。

🍵 若这份小工具帮到了你

不必多,一杯茶的心意,就是我们继续把它打磨得更好用的动力 🌿

微信 / 支付宝收款码