<!-- title: 解迷宫神课：先探索再冲刺 -->
<!-- domain: tech -->

# 一只小老鼠，如何跑赢整间屋子的天才：Veritasium 解迷宫神课深读

## 概述

在人人都在谈论大模型与生成式 AI 的今天，有一条 YouTube 视频反向走红：它讲的是一群工程师用“最笨”的算法、最极致的机械调校，把一台巴掌大的小车送进未知迷宫，跑出数秒级的完赛成绩。这就是 Veritasium（真相元素）频道的《The Fastest Maze-Solving Competition on Earth》（全球最快的解迷宫大赛）。这条视频长青的秘诀在于：它用一场小众竞技，把“探索与执行”“算法与机械”“信息与速度”这些工程世界里最通用的矛盾讲透了。看完它，你记住的不只是迷宫老鼠，而是一整套处理未知问题的思维框架——先付成本建地图，再全速去冲刺。

## 视频基本信息

| 项目 | 内容 |
|------|------|
| 英文标题 | The Fastest Maze-Solving Competition on Earth |
| 中文译名 | 全球最快的解迷宫大赛 |
| 频道 | Veritasium（真相元素） |
| 主讲人 | Derek Muller（物理学家、频道创始人） |
| 发布时间 | 2022年（据频道页面） |
| 播放热度 | 千万级播放（据频道页面；本文写作时核验通道受限，未实时复核，具体数字以频道页面为准） |
| 视频类型 | 科普纪录片式跟拍 + 亲测参赛 |

说明：Veritasium 是订阅数超千万的头部科学频道（据频道页面），本片是其工程类代表作之一，长期被算法、机器人、嵌入式社区反复引用。本文以下解读基于视频公开内容与公开史料。

## 一、这条视频到底讲了什么

### 1. 一个苛刻到近乎残忍的比赛规则

微电子鼠大赛（Micromouse）的规则简单却毫不留情：一台自主机器人被放进一个事先完全未知的迷宫，格子尺寸固定（经典组为 16×16 格），机器人必须完全依靠自己探索、建图、寻路，然后以最快时间从起点冲到终点。比赛分两轮进行——第一轮探索，第二轮计时冲刺。你可以用任意顺序走格子，但成绩只看冲刺那一次的最短用时。

视频一开场就把这个规则的残酷性摆出来：这不是遥控车比赛，机器人得不到任何外部指令；这也不是编程题，机器要在真实世界里打滑、过冲、撞墙。它是算法、传感器、电机、轮胎、电池在几秒钟里的总决算。

### 2. Derek 的“翻车”参赛线

视频最聪明的一处叙事设计，是主持人 Derek Muller 自己做了一台微鼠去参赛。他团队用 3D 打印和现成模块拼出的机器人在低速下能走通迷宫，但一旦提速就状况百出：转弯甩尾、定位漂移、撞壁丢图。这条“翻车线”不是搞笑垫场，而是全片的锚点——它让观众直观看到：**从“能走通”到“跑得快”之间，隔着一整个工程海洋**。顶尖选手与业余爱好者的差距，不在懂不懂算法，而在把每一个细节磨到极限的功夫。

### 3. 探索阶段的算法灵魂：flood fill

视频用一段极清晰的动画讲解了微鼠的大脑核心——flood fill（洪水填充）算法：把迷宫看作网格，从终点开始向外“灌水”，每个格子标上到终点的步数距离，机器人只要在每个岔路口朝“数值更小的格子”走，就一定在往终点逼近。这个算法的妙处有三点：

- **它同时完成两件事**：既在找路，也在建图。机器人每探测一格墙壁，就更新整张“水位图”。
- **它对局部错误免疫**：走错了不怕，墙壁信息一更新，水位重新算一遍，路径自动修正。
- **它简单到可以在单片机上飞跑**：微鼠的大脑只是一颗小小的微控制器，没有 GPU，没有云，全靠这种轻量算法。

### 4. 高手的分水岭：探索“够用就好”，冲刺才是目的

视频揭示了业余与职业的第一道分水岭：新手倾向于把迷宫**每一个格子都探完**，追求“完美地图”；高手则遵循一个反直觉原则——**地图只需要好到能支持一条可冲刺的路线即可**。多探一格，就是多花一秒探索时间，而比赛只计冲刺成绩。

于是顶尖选手的策略是：用最少的探索回合确认一条高连通路线，立即转入冲刺调校。视频里的传奇选手（如打造 Min 系列微鼠的日本名将、以及新加坡的 Ng Beng Kiat 等多次世界冠军级人物，据视频内容及微鼠社区公开资料）在探索轮结束时心里已经“看见了”冲刺的全部轨迹。

### 5. 冲刺阶段的极限物理：对角线、抓地力与陀螺仪

冲刺阶段是全片最燃的部分，也是工程含金量最高的部分：

- **对角线冲刺（diagonal run）**：普通走法沿格子横平竖直，每格都要减速转弯；高手让小车斜着切过一长串格子，把一连串直角弯折叠成一条长斜线，只在斜线两端各转 45 度。这一招能把冲刺时间砍掉一大截——**路径规划的胜利，本质是减少减速次数的胜利**。
- **抓地力成为第一瓶颈**：转弯的本质是向心运动，轮胎能提供的向心加速度受摩擦力上限约束（F ≤ μN，N 为正压力）。想更快过弯，要么提高轮胎摩擦系数（特制高抓地硅胶胎），要么增大正压力——于是有人给微鼠装上了类似 F1 赛车的风扇下压力系统，把小车“吸”在地面上。
- **陀螺仪守住航向**：高速下轮子的微小打滑会让航向迅速漂移，顶尖微鼠全部搭载 MEMS 陀螺仪，通过积分角速度实时修正姿态。视频里选手们反复强调一句话的大意：**轮胎会骗你，陀螺仪不会**。
- **重心、电池与结构**：电池中置压低重心、悬挂调软吸震、电机与减速比匹配——每一项都是冲剂数秒里抠出来的零点几秒。

视频最后给出的世界级成绩是**数秒级**跑完整个 16×16 迷宫（具体纪录随类别与年份变化，以赛事官方为准）。一个巴掌大的自制机器，从静止加速、探索未知、再全速冲刺——这是普通人一辈子能亲手接触到的、最纯粹的“系统级极速工程”。

## 二、知识与理论溯源

### 1. 洪水填充的祖师爷：Lee 算法（1961）

微鼠用的 flood fill 并非玩具发明，它的学术原型是贝尔实验室的 C. Y. Lee 在 1961 年发表的**Lee 算法**（An Algorithm for Path Connection and Its Applications，IRE Transactions on Electronic Computers）。它最初解决的问题是：在印刷电路板上自动寻找两个引脚之间的连线走线。把 PCB 布线问题抽象一下，就是网格迷宫寻路。也就是说，**每一台微鼠体内，都住着六十多年前贝尔实验室的一套布线程序**。这与视频所讲完全吻合：微鼠的核心算法是几十年工程实践的沉淀，而非新发明。

### 2. 更大的谱系：BFS 与 A*

从计算机科学谱系看，flood fill 本质上是**广度优先搜索（BFS）**在网格上的化身，保证在无权图上找到最短路径。而 1968 年斯坦福研究所（SRI）的 Hart、Nilsson 与 Raphael 提出的 **A\* 算法**（A-Star），则在此基础上加入启发式估计（如曼哈顿距离），让搜索“朝着看起来更近的方向”倾斜，从而减少展开的节点数。有意思的是：多数顶尖微鼠并不用 A*——因为 16×16 的小网格上 BFS 已经快到没有优化必要，而探索阶段真正稀缺的资源是“跑一圈的时间”，不是“CPU 周期”。这是约束决定算法选择的绝佳案例。

### 3. 竞赛史：1979 年那场著名的乌龙开局

微鼠大赛的官方起点通常追溯到 1979 年：美国 IEEE Spectrum 杂志发起首届"Amazing Micromouse"机器人大赛（据 IEEE Spectrum 与微鼠社区史料），奖励能自主穿越迷宫的机器。首届比赛乌龙频出——有的参赛机器根本不具备真正的迷宫认知能力，靠“贴墙走”之类的简单法则碰运气，引发关于规则与“自主性”的大讨论。此后日本接过火炬，1980 年起举办全日本微鼠大赛并延续至今，把这项运动推向了工程精度的极致。视频对这段历史的叙述与公开史料一致：**这项比赛四十年来的进化史，就是一部嵌入式系统简史**——从早期的继电器与分立电路，到单片机、MEMS 惯性器件、无刷电机与锂电池，每一代器件革命都立刻反映在微鼠的成绩单上。

### 4. 转弯物理与“摩擦圆”

视频中的过弯极限可以用最基础的力学描述：小车做圆弧运动需要向心加速度 a = v²/r，而轮胎能提供的合力受摩擦椭圆（工程上称“摩擦圆”）限制——纵向加速与横向转向在轮胎抓地上是“抢同一个预算”的。这就是为什么对角线冲刺如此值钱：它把“频繁的横纵向切换”换成“一段长而稳的横向弧线”，让轮胎预算花在刀刃上。而增大正压力 N（风扇下压力）可以直接抬高这份预算的上限。微鼠圈把 F1 空气动力学的思路搬进巴掌大的迷宫，是**跨领域移植**的经典示范。

### 5. MEMS 陀螺仪与 PID 控制

高速冲刺的稳定性依赖两件成熟技术：MEMS 陀螺仪利用**科里奥利效应**——内部振动质量块在旋转时受到的偏转力与角速度成正比——把“转得多快”变成电信号；控制器则普遍采用 **PID（比例-积分-微分）控制**，其工程源头可追溯到 1920 年代 Minorsky 针对船舶自动舵的研究。视频没有点名这些理论，但它展示的每一个迅猛过弯背后，都是这套百年控制理论在毫秒级的忠实执行。

## 三、批判性审查：哪些经得起推敲，哪些需要澄清

**证据充分的部分：** 算法讲解（flood fill/BFS 的正确性与完备性）是教科书级内容，无争议；竞赛历史有 IEEE Spectrum 与全日大赛等公开档案支撑；过弯物理、下压力、陀螺仪修正都是可复现的工程事实，微鼠社区（如长期由 Peter Harrison 维护的 micromouseonline 等公开技术博客）有大量实测记录佐证。

**需要澄清的第一点：这不是“人工智能”。** 视频天然带有“机器人”的科幻滤镜，部分观众容易误以为微鼠用了机器学习。事实上顶尖微鼠几乎全部是**确定性算法 + 精密控制**，没有神经网络，没有训练过程。这恰恰是视频的隐含论点：在不需学习的领域，把经典方法调到极致，依然是不可战胜的路线。

**需要澄清的第二点：“最快”必须限定类别。** 微鼠有经典组、半尺寸组（8×8 迷宫、格子减半）等多种类别，不同类别的纪录不可直接比较；视频叙事中“史上最快”式的表达需在具体赛事语境下理解。另外，纪录随年份不断刷新，任何具体秒数都会过时。

**可以讨论的第三点：探索策略并非理论最优。** flood fill 是可靠且稳健的通用解，但从信息论视角看，“每一步选择信息增益最大的探索方向”在部分迷宫结构下可以进一步压缩探索轮数。视频展示的是**工程最优**（稳定、简单、够用），而非**理论最优**——这个取舍本身值得观众玩味，也是高手之间真正的较量点。

**叙事层面的保留意见：** Derek 的参赛失败线真实可爱，但它是一份“样本量为一”的轶事——业余选手翻车不代表入门艰难得劝退，现实中开源方案已能让新手在数周内做出能完赛的机器。把这段当作叙事锚点欣赏即可，不必当作门槛结论。

## 四、认知提升与实用启示

**启示一：把“先探索、再冲刺”刻进工作流。** 微鼠规则的深刻之处在于：探索轮的时间不计入成绩，冲刺轮一锤定音。映射到真实工作——调研、试错、写草稿、跑小规模实验，这些“探索轮”的成本是值得付的，因为它们买到的是冲刺轮的确定性。反过来，最大的浪费是**在信息不足时就全速冲刺**，然后在错误的路径上不停返工。遇到任何新项目，先问自己一句：我这是在探索轮，还是冲刺轮？

**启示二：“够用即停”是对抗完美主义的最强工程心法。** 新手微鼠把地图探到 100% 才安心，高手探到“足够支撑冲刺”就收手。信息收集的边际收益是递减的，而时间是线性燃烧的。无论做产品调研还是技术选型，把目标从“搞清楚全部”改成“搞清楚到能决策”，你会发现大部分所谓的严谨，只是昂贵的拖延。

**启示三：系统级的快，来自全链条联合优化，而不是单点炫技。** 微鼠冠军从不追求“算法最先进”，他们追求的是算法（少减速）、机械（抓地）、传感（不迷航）、控制（不过冲）的乘积最大——任何一项是短板，全盘归零。这解释了为什么许多“单点天才”的方案输给“处处 85 分”的团队：**速度是乘法，不是加法**。做任何要“快”的东西（产品迭代、个人技能组合皆然），先找短板，再谈长板。

## 五、视频论证结构图

```mermaid
flowchart TD
    A[未知迷宫:信息不全] --> B[两阶段制规则]
    B --> C[探索轮:不计成绩]
    B --> D[冲刺轮:一锤定音]
    C --> E[flood fill 建图]
    E --> F[够用即停 不求完美]
    D --> G[对角线切弯]
    D --> H[轮胎抓地与下压力]
    D --> I[陀螺仪保航向]
    F --> J[算法机械控制<br/>联合优化]
    G --> J
    H --> J
    I --> J
    J --> K[数秒级完赛]
```

## 延伸阅读

1. [Micromouse - Wikipedia](https://en.wikipedia.org/wiki/Micromouse) — 微电子鼠竞赛的历史、规则与流派综述，可与视频互相印证。
2. [Lee algorithm - Wikipedia](https://en.wikipedia.org/wiki/Lee_algorithm) — flood fill 的算法祖先，1961 年贝尔实验室为 PCB 布线而生。
3. [micromouseonline.com](https://www.micromouseonline.com) — 英国微鼠社区的老牌技术博客，可看到与视频同源的实战调校笔记。

## 参考来源

1. [The Fastest Maze-Solving Competition on Earth — Veritasium](https://www.youtube.com/@veritasium) — 本文解读的视频本体，可经频道页检索标题到达（发布于2022年，据频道页面）。
2. [Micromouse - Wikipedia](https://en.wikipedia.org/wiki/Micromouse) — 竞赛起源（1979 年 IEEE Spectrum 首届赛事）与规则沿革。
3. [Lee algorithm - Wikipedia](https://en.wikipedia.org/wiki/Lee_algorithm) — C. Y. Lee 1961 年迷宫布线算法条目。
4. [A* search algorithm - Wikipedia](https://en.wikipedia.org/wiki/A*_search_algorithm) — Hart、Nilsson、Raphael 1968 年启发式搜索原始脉络。

---
> 本文由「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 等场景全覆盖。

![51学通信知识星球海报-扫码加入](https://wiki.500nian.com/images/zhixingqiu_qrcode.png)
