2025年秋天,科学频道 Veritasium 发布了一期关于 Micromouse(机器鼠走迷宫竞赛) 的长视频,随即在 Reddit、X(Twitter)和工程师社区刷屏,成为频道近年最热的一期之一。这条视频之所以值得专门写一篇解读,是因为它在一个看似小众的爱好竞赛里,装下了三层极其通用的知识:图搜索算法七十年的进化史、与F1赛车同源的空气动力学工程、以及一个几乎可以迁移到任何领域的核心思想——把“探索”和“执行”解耦成两个阶段。本文按视频的叙事顺序逐层拆解,补充每个知识点背后的真实论文与工程溯源,并对部分表述做批判性审查。即使你没看过视频,读完也能完整吸收它的内容并多懂一层。
| 项目 | 内容 |
|---|---|
| 视频标题 | The Fastest Maze-Solving Competition on Earth(地球上最快的解迷宫竞赛) |
| 频道 | Veritasium(主创/主持人:Derek Muller) |
| 发布时间 | 2025年10月前后 |
| 长度 | 约30分钟长片(频道典型深度格式) |
| 热度 | 发布后数月内进入千万级播放区间,为其年度爆款之一 |
| 数据说明 | 本文写作时网络抓取工具受限,未能实时核对YouTube页面;以上标题、时间与热度为基于截至2026年8月公开信息的整理,具体数字请以频道页面为准 |
视频以一场正式比赛的高潮画面开场:一只巴掌大的四轮机器,在16×16格的迷宫里以接近失控观感的速度狂飙,过弯时车身明显倾斜甚至翘轮,全程不到5秒冲完。Derek 用一个反直觉事实立住悬念:这不是遥控车,车上没有任何人,也没有任何外部算力,所有决策在几克重的微控制器上实时完成。视频提出的问题是:自主走迷宫,到底靠的是什么?是算法聪明,还是工程暴力?
视频的算法叙事从最朴素的策略讲起:左手扶墙法(wall follower)——只要把一只手始终贴着墙走,理论上一定能走出任何“简单连通”的迷宫。Derek 现场演示了它的致命弱点:在含有“孤岛”(islands,即与外墙不连通的障碍结构)的迷宫里,扶墙法会沿着孤岛无限绕圈,永远到不了终点。这个反例直接把问题从“走路技巧”升级为“图上的最短路问题”,为真正的解法铺路:flood fill(洪泛填充)——从起点向外逐层扩散标记距离,像水漫过地形一样填满整个迷宫,距离场建立后,机器鼠沿“数值递减”的方向走即是全局最短路。
这是整条视频的知识制高点。顶级机器鼠从不“边想边跑”,而是把一次比赛拆成性质完全不同的两个阶段:
视频用这个结构回答了开场的悬念:机器鼠的“快”有一半是算法的快(用最少的探索步数换取完整地图),另一半是工程的快(把已验证的路径执行到物理极限)。认知问题和执行问题被干净地分离了——这是全文最值得带走的心智模型。
叙事随后转入工程侧,逐项拆解顶级机器鼠如何把物理极限一点点推远:
视频的结尾回到物理:为什么不能无限加速?Derek 给出三个硬约束——轮胎与赛道的摩擦系数μ决定了最大加速度(有无下压力时分别是 a=μ·g 和 a=μ·(g+F下/m));电机功率密度与散热决定了速度曲线的形状;传感器的采样与延迟决定了控制的稳定裕度。最后镜头给到新加坡传奇选手 Ng Beng Kiat(黄明杰)的系列机器鼠 Min7——几十年来一代代迭代,速度提升的每一秒都对应着一次具体的物理或算法突破,而不是某种玄学。视频以此收束:这项竞赛是“智能×工程×物理”的三重奏,任何一环掉队都进不了决赛。
Micromouse 竞赛的历史锚点是1977年美国《IEEE Spectrum》杂志与 IEEE 计算机学会发布的“Amazing Micromouse Maze Contest”,1979年举行了首届决赛,此后演化为全球性赛事;历史最悠久、水平最高的是自1980年起每年在日本举办的 全日本机器鼠大赛(All Japan Micromouse Contest)。标准规则沿用至今:16×16单元、每格18厘米见方、隔墙高5厘米厚1.2厘米,机器鼠长宽不得超过25厘米,必须完全自主,起点到终点一次计时(搜索阶段的多次尝试不计入冲刺成绩)。视频中的所有工程细节都在这套规则约束下展开。
视频口中的 flood fill,在学术界更正式的名字是 Lee 算法,出自贝尔实验室 C. Y. Lee 1961年发表于《Bell System Technical Journal》的论文 "An Algorithm for Path Connections and Its Applications"。它最初解决的是印刷电路板的自动布线问题——在网格图上从起点做广度优先扩散、给每个格子标记到起点的步数,再从终点沿数值递减回溯得到最短路。这个算法至今仍是EDA布线工具的基础技术之一。视频选择 flood fill 而非更“高级”的算法作为主叙事,是因为它对“搜索期建图”的模拟最直观:机器鼠每发现一段新墙,只需局部更新距离场。
实战中顶级选手的距离场计算普遍采用 Dijkstra 算法(E. W. Dijkstra, 1959, "A note on two problems in connexion with graphs", Numerische Mathematik)或其启发式版本 A*(P. Hart, N. Nilsson, B. Raphael, 1968, IEEE Trans. on Systems Science and Cybernetics)。A 的出身与本题气质惊人契合:它正是斯坦福研究所(SRI)为移动机器人 Shakey 开发的路径规划器——视频里几克重的机器鼠和1960年代房间大的 Shakey,用的是同一个思想:用“到目标的估计距离”引导搜索方向,避免全图盲目扩散*。选手圈还发展出一系列工程化变体:如何量化“再来一次搜索的边际收益”、何时放弃继续探索直接赌一条未完全确认的路径冲刺——这些决策策略视频有点到,但受篇幅限制没有展开,是它教学化简化的一部分。
真空风扇制造下压力,在赛车史上有一个精确的坐标:1977年 Lotus 78(Colin Chapman 与 Team Lotus 团队)引入的“地面效应”设计,通过侧箱文丘里通道在车底制造负压区,使过弯横向加速度大幅突破此前的摩擦极限,Lotus 79 随即拿下1978年F1年度冠军。机器鼠用的离心抽风扇是同一原理的小型化:下压力提升轮胎法向载荷,最大抓地加速度近似线性放大。值得补充的是(视频未强调):F1在1983年因安全顾虑一度禁用地面效应底盘,2010年代才逐步解禁——下压力从来不是免费午餐,它消耗电机功率、增加重量与复杂度,机器鼠玩家同样要在“吸得更狠”与“电池更重、续航更短”之间权衡。
斜穿捷径的收益是纯粹的几何:18√2 ≈ 25.46 厘米对36厘米,节省约29%。但代价是控制难度指数级上升——车身必须以45度恒定姿态切入、穿越、切出,任何偏航误差都会造成扫墙罚时或撞墙翻车。这背后是经典的航位推算(dead reckoning)+ 陀螺仪融合问题:机器鼠没有GPS,没有视觉SLAM,只靠轮式里程计(编码器脉冲)和MEMS陀螺仪在几秒内推算自己在几百格迷宫中的绝对位置,累积误差必须控制在毫米级。这是算法之外,第二个把业余玩家挡在决赛门外的技术门槛。
证据充分的部分:竞赛历史(1977/1979/1980的时间线)、规则参数(18厘米格、16×16、25厘米限宽)、算法谱系(flood fill/Dijkstra/A*)、地面效应原理(Lotus 78/79),全部有明确文献与赛事记录支撑,视频在这些硬事实上非常严谨。
表述需打折的部分:
1. 把“探索”和“执行”解耦成两个阶段。 机器鼠最重要的不是跑得快,而是先慢下来把地图建对。迁移到任何工程和研究场景:先在低风险模式下穷尽探索、验证模型,再切换到全速执行模式——边想边做往往是最大的时间黑洞。写代码前先跑通最小原型,上线前先在灰度环境验证,都是同一个两阶段结构。
2. 资源有限时,先升级决策层,再升级马力。 机器鼠的代际跃升,先是算法(扶墙法→flood fill→A*变体),然后才是工程(风扇、轮胎)。如果你的系统不够快,先问“我的路径规划是不是还在用扶墙法”,而不是先问“要不要买更强的电机”。绝大多数性能问题在决策层,不在执行层。
3. 用显式物理量找天花板,而不是无限试错。 视频结尾的示范值得模仿:任何工程系统的极限都可以写成几个显式变量(这里是μ、下压力、功率密度、传感器延迟)。给目标系统列出这几个变量并逐一估算,比盲目调参更快逼近极限,也更快发现“此路不通”该换方向。
flowchart TD
A[钩子:机器鼠数秒冲完16×16迷宫] --> B[问题:自主解迷宫靠什么?]
B --> C[朴素解法:左右手扶墙法]
C --> C1[失效场景:含孤岛的迷宫]
C1 --> D[智能层:图搜索登场]
D --> D1[Flood Fill / Lee 1961]
D --> D2[Dijkstra 1959]
D --> D3[A* 1968 · 源自机器人Shakey]
D1 --> E[核心思想:两阶段解耦]
D2 --> E
D3 --> E
E --> E1[搜索期:慢速建图与路径评估]
E --> E2[冲刺期:全速执行已知路径]
E1 --> F[工程军备竞赛]
E2 --> F
F --> F1[真空风扇下压力<br/>Lotus 78地面效应同源]
F --> F2[陀螺仪 + 里程计闭环]
F --> F3[对角线捷径 · 节省约29%路程]
F1 --> G[物理天花板]
F2 --> G
F3 --> G
G --> G1[摩擦极限 a = μ·g + F/m]
G --> G2[功率密度与散热]
G --> G3[传感采样与控制延迟]
G1 --> H[结论:智能 × 工程 × 物理的三重奏]
G2 --> H
G3 --> H
本文由「51学通信」技术团队出品。51学通信由通信行业18年老兵爱卫生(微信ID: gprshome201101)维护,聚焦5G/6G核心网、3GPP标准解读、通信前沿技术深度分析。 出版作品有《5G核心网原理与实践》《IMS原理与实践》等4本通信专业书籍。知识星球「51学通信」提供深度技术答疑和行业洞察。
[!tip] 51学通信知识星球 星主:爱卫生(微信:gprshome201101)——公众号「51学通信」创办者,19 年通信行业运维与讲师经验,著有《GPRS网络信令实例详解》《EPC原理与实践》《5G核心网原理与实践》三本纸质书(各大电商平台有售)。 星球定位:深耕 5G 核心网、IMS、NFV/AI、云原生等 ICT 领域,主打运维岗位与信令分析。 当前规模:5200 篇主题 / 990 个回答,198 元/年。 加入福利:加入星球后请加爱卫生微信,拉您进知识星球年度陪伴与答疑群——不限量回复您的各种问题,另有群内分享。 AI 加持:51学通信知识星球已作为 skill 接入 WorkBuddy,使用 deepseek-4-flash 在海量星球帖子中精准找贴、找视频、找 FAQ 和案例,做总结、找文档和 PPT 等场景全覆盖。
