可打印内容 / 谜题
迷宫生成器
生成从非常简单到专家级的可打印迷宫,每个迷宫从起点到终点都恰好只有一条路线,并可将解答打印在单独的页面上。
迷宫生成器: 每个迷宫都通过随机化深度优先搜索生成:程序从起点开凿通道,沿途探索,遇到死路后回退并尝试新的分支,直到访问所有方格。这样生成的是一个完美迷宫:每个方格都可以到达,任意两个方格之间恰好只有一条路径。解答则通过广度优先搜索找到。 完全在浏览器中本地运行,文件不会上传到服务器。
- 类别
- 学习工具
- 使用次数
- 在浏览器中
- 费用
- 免费·无需注册
- 可用性
- 可直接使用
完全在浏览器中运行
迷宫
迷宫 · 答案
每个迷宫都是完美迷宫:任意两点之间恰好只有一条路径,因此从左上角的起点到右下角的出口也恰好只有一种走法。
迷宫与年幼的孩子
迷宫能培养控笔、规划和耐心:孩子需要提前观察、注意死路,并让铅笔保持在墙壁之间。先从非常简单、通道较宽的迷宫开始,让孩子用手指走一遍后再使用铅笔。
对于大一些的孩子,可以互相计时,或让他们在不碰到页面的情况下找出路线。方格纸页面提供的方格纸适合用来绘制自己的迷宫。
计算机如何生成迷宫
这里使用的深度优先方法会生成较长、曲折且分支相对较少的通道,很适合制作谜题。Kruskal算法或Prim算法等其他算法会生成更多、更短的死路,体验也有所不同;只要它们连接每个方格且不形成环路,就都能生成完美迷宫。
使用方法
- 选择难度,从适合幼儿的非常简单到专家级。
- 反复按“新迷宫”,直到找到喜欢的迷宫。
- 打印迷宫;如有需要,也可以打印解答。
隐私与限制
迷宫在浏览器中生成。
相关工具
常见问题
不同年龄适合什么难度?
粗略来说,非常简单(横向8个方格)适合3至5岁儿童,简单和中等适合5至8岁儿童,困难及以上适合年龄更大的儿童和成人。每个孩子的情况不同,可以先试一个难度,再根据需要调整。
什么是完美迷宫?
完美迷宫没有环路,也没有封闭区域:任意两个点之间恰好只有一条路径。它不能只靠运气解开,而且在其中沿着同一面墙走,始终可以找到出口。
沿墙走的技巧是怎么回事?
从入口开始,始终用同一只手扶着同一面墙,你最终就能到达任何完美迷宫的出口,但走的不会是最短路径。
可以打印在一页纸上吗?
可以,支持A4或Letter纸张。较大的尺寸会使用更窄的通道;专家级迷宫最好按原尺寸打印。
免费工具·使用在浏览器中次·无需账户