如何自制测试迷宫:mms迷宫文件格式(.map/.num)完全指南
如何自制测试迷宫:mms迷宫文件格式(.map/.num)完全指南
mms 是一款开源的 Micromouse(微型鼠)迷宫求解模拟器,让你无需实体机器人就能编写和测试迷宫算法。而要测试算法,第一步就是准备一个测试迷宫——mms 支持两种纯文本迷宫文件格式:可读性极佳的 .map(ASCII 字符画)和便于程序生成的 .num(六列数字表格)。本指南带你从零手绘一个合法迷宫文件,并讲解 mms 的四条有效性校验规则,几分钟就能上手。
为什么需要自制迷宫文件
官方赛事迷宫(如 16×16 的比赛用图)虽然能直接加载,但调试算法时你更需要:
- 小尺寸迷宫:快速验证"贴墙走"、"洪水填充"等基础逻辑
- 特定结构迷宫:比如故意设计一段"死胡同"或"贴墙走会失败"的拐角
- 程序批量生成:写脚本随机生成大量
.num迷宫做回归测试
好消息是:mms 把"一张图"和"一堆墙"都变成了纯文本,用记事本就能编辑,无需任何图形工具。解析逻辑在 Maze.cpp 中,打开文件后会先尝试按 .map 解析,失败再按 .num 解析,所以文件扩展名其实不影响结果,内容格式才是关键。
两种迷宫文件格式详解
.map 格式:用 ASCII 字符"画"出迷宫
.map 就是字符画:+、-、| 表示墙,空格表示通路。规则非常直观:
- 每个格子(cell)宽 5 个字符、高 3 行
- 除空格外的任意字符都算墙
- 判断某格是否有墙时,只看格子四边的特定位置(上下边线的中间字符、左右边线的中间字符)
下面是一个 3×2 的示例迷宫:
+---+---+---+
| | |
+ + + +
| | |
+---+---+---+
想要"打开"某两格之间的墙,直接把对应边线上的字符改成空格即可,改完立刻能肉眼确认效果——这是 .map 最大的优点:所见即所得。仓库里旧版本自带的 blank.map 是一个 16×16 的"无墙"基础模板,filled.map 则是满墙版本,都来自 old/v2/res/maze/ 目录,可以直接复制来改。
.num 格式:每行 6 个数字描述一格
.num 格式用表格数据描述迷宫,每行对应一个格子,共 6 列:
| 列 | 含义 | 取值 |
|---|---|---|
| X | 格子 X 坐标(从左往右) | 0 起 |
| Y | 格子 Y 坐标(从下往上) | 0 起 |
| N | 北侧是否有墙 | 1 有 / 0 无 |
| E | 东侧是否有墙 | 1 有 / 0 无 |
| S | 南侧是否有墙 | 1 有 / 0 无 |
| W | 西侧是否有墙 | 1 有 / 0 无 |
对应上面同一个 3×2 迷宫的 .num 写法:
0 0 0 1 1 1
0 1 1 0 0 1
1 0 0 0 1 1
1 1 1 1 0 0
2 0 0 1 1 0
2 1 1 1 0 1
解析实现见 Maze.cpp。.num 的优势是便于脚本生成:任何语言都能循环输出坐标和四个方向,非常适合批量造迷宫。
四条有效性校验规则(不满足就加载失败)
mms 加载迷宫文件时会做四项检查(实现见 Maze.cpp),任何一条不满足都会弹出 "Invalid Maze File" 警告(见 Window.cpp):
- 非空(Nonempty):至少要有一个格子
- 矩形(Rectangular):每列的格子数必须相同,不能缺角
- 四周封闭(Enclosed):最外圈必须是墙——上边界格子的 N、下边界的 S、左边界 W、右边界 E 必须全为 1
- 墙要一致(Consistent):两格相邻时墙不能"单边存在"——如果 A 格的东侧有墙,相邻 B 格的西侧也必须有墙,反之亦然
💡 新手最常踩的坑就是第 3、4 条:
.map里漏画一条外边框线,或.num里相邻格子忘写对称的墙,都会导致加载失败。
坐标系注意点:原点在左下角
mms 的坐标原点是左下角,Y 轴向上增长;而 .map 文件是从文件顶部开始写迷宫底部的(解析时会整体上下翻转,见 Maze.cpp)。也就是说:
- 文件中第一行对应迷宫最上面的墙线
- 机器人从迷宫正中心出发,中心格子的距离显示为 0(加载后每个格子上的数字就是它到中心的步数)
理解这一点后,你在 .num 里写的 Y=0 才是"最底行",别和屏幕视觉顺序搞混了。
在 mms 中加载你做的迷宫
- 保存你的文件(扩展名建议直接用
.map或.num便于区分) - 在 mms 右侧面板的 Maze 下拉框旁点击文件夹按钮(Load Maze),选中文件
- 加载成功后,迷宫会显示在左侧画布上,每个格子标注到中心的距离
下拉框默认列出内置示例迷宫(见 resources.qrc 中注册的 blank.num、example1.num 等 5 个示例),你自定义的文件加载后会加入"最近使用"列表,下次直接可选。想先观察效果,可以先拿 blank.num 这个 16×16 空迷宫当练手模板。
官方 Micromouse 迷宫的额外要求
如果你自制迷宫是为了模拟真实比赛,还需满足赛事规则(来源 README.md 的 Maze Files 一节):
- 所有位置都可达(无死角)
- 恰好三面是起点入口(标准 16×16 比赛迷宫的"缺角")
- 中心只有一个入口,且中心柱本身无墙
- 每个柱位(peg)除中心外都必须有墙
- 不能被贴墙走(wall-following)算法解出
前几条用 .map 肉眼看图就能核对,最后一条建议直接跑一次贴墙走算法验证——这正是 mms 模拟器的用武之地。
相关文件速查
| 资料 | 路径 |
|---|---|
| 迷宫解析与校验源码 | src/Maze.cpp |
| 加载失败提示逻辑 | src/Window.cpp |
| 内置示例迷宫 | src/resources/mazes/ |
| 格式说明(Maze Files 章节) | README.md |
旧版 .maz 六列格式文档 |
old/v2/wiki/The .maz Format.md |
旧版 .map/.maz 样例 |
old/v2/res/maze/ |
🎯 小结:手绘迷宫用 .map,脚本批量生成用 .num;记住"非空、矩形、封闭、一致"四条规则,你的自定义测试迷宫就能在 mms 里立即跑起来。
