迷宫生成器 — 可打印的儿童迷宫

孩子想玩迷宫时，选好大小和形状，就能得到可打印的迷宫，答案路线单独放在一页。除了长方形，还能生成圆形、三角形和六边形迷宫，爱心、星星和动物形状的迷宫，以及名字首字母等字形的迷宫；孩子也可以在屏幕上用手指走迷宫。

使用方法

1. 在“难度预设”中选择“学龄前（8×8，宽路）”、“小学生（15×15）”或“困难（40×40）”，或者直接输入“列数”和“行数”。
2. 选择“形状”（长方形、圆形、三角形、六边形格子、图案轮廓、字母或数字），再选择“生成算法”和“入口和出口”。
3. 打开“外观和打印设置”，设置路宽、墙的粗细、起点和终点图案、标题、“每页迷宫数”和“附答案页”。
4. 按“保存为 PDF”或“打印”。不喜欢这个迷宫的话，就按“换一个迷宫”。
5. 在“在屏幕上走”标签页，用手指或鼠标从起点沿着路画。线不能穿墙，到达终点时页面会提示。

计算方式与说明

• 每个迷宫都是完美迷宫：所有格子都连通且没有回路，所以从起点到终点只有一条路。答案路线用广度优先搜索求出。
• 难度按答案路线上遇到的岔路口数来判断：5 个以内简单，15 个以内中等，39 个以内困难，更多则非常难。页面上还会显示死胡同数和答案路线长度。
• “迷宫编号”和设置相同时，在任何设备上都会生成同样的迷宫。每页放 2 个或 4 个迷宫时，编号后面会加上 -2、-3 等，使每个迷宫都不一样。
• 设置只保存在此浏览器中。字形迷宫用本设备的字体绘制，所以在其他设备上看起来可能略有不同。

迷宫生成算法：哪种生成简单迷宫，哪种生成难迷宫

递归回溯法朝一个方向尽量往深处挖，挖不动了再退回去重新挖，因此会形成又长又弯的通道和很长的答案路线。Prim 算法从一个格子开始均匀地向外扩展，会留下许多短的死胡同。Hunt-and-Kill 挖出长路径，卡住时再找一个没挖过的格子重新开始，兼有两种风格。

二叉树和 Sidewinder 会沿上边留下一条长长的直通道（二叉树在左边也有一条），很容易走，适合年龄小的孩子。Sidewinder 只用于长方形；在其他形状上，二叉树使用同样的规则，总是朝起始角的方向连通。

学龄前儿童迷宫多大合适：多少格

第一次走迷宫，8×8 左右、格子 15 mm 以上比较合适，孩子用蜡笔或粗笔画也不会碰到墙。“学龄前”预设会设为 8×8、15 mm 格子、粗墙、每页一个迷宫。

上学的孩子可以从 15×15 开始，再到 25×25 或 40×40。格子数相同的迷宫，难度也会因算法不同而相差很大，所以请参考页面上显示的岔路口数来选择。

常见问题

答案也会打印出来吗？

打开“附答案页”后，迷宫页后面会有一页答案路线。路线可以画成红色虚线或浅色色带。

迷宫会有两种不同的走法吗？

不会。每个迷宫都是完美迷宫，n 个格子之间正好有 n−1 条通道，所以从起点到终点只有一条路。

能做成孩子名字首字母形状的迷宫吗？

在“形状”中选择“字母或数字”，在“字”中输入一两个字符。格子在 30×30 以上时，字形会比较容易看出来。

圆形迷宫怎么做？

在“形状”中选择“圆形（同心环）”，设置“圈数”。选择“从外到中心”时，迷宫从外圈开始，到中心结束。

以后还能再做出同一个迷宫吗？

记下“迷宫编号”。输入同样的编号、使用同样的设置，就会生成完全相同的迷宫。