迷宮比賽真相:最短的路≠最快的路,多跑5米反殺奪冠! #科普

走進歷史的長河
19粉絲
2026年11月22日
AI 生成·可能包含錯誤
視頻概述
AI 生成這段影片詳細介紹了「電腦鼠」(Micromouse)迷宮比賽的演進過程。從最初簡單的貼牆算法,到深度優先與廣度優先搜索,再到高效的洪水填充算法,參賽者不斷追求速度。最終,比賽重心從單純的「最短路徑」轉向考慮動力學的「最快路徑」,並透過對角線行駛與真空吸附技術突破物理極限。
有一種比賽
冠軍故意多跑5.5米
卻比第二名快了131毫秒拿下冠軍
不是運氣
是他在毫秒之間算出了人類都想不到的最優劫
他是怎麼做到的
這套邏輯今天從頭說清楚
它叫電腦鼠
只有八張大小
不能聯網
不能導航
不能遙控
進入一個從沒見過的迷宮
邊長約三米的正方形
被牆壁切割成256個格子
每條走廊只有18釐米寬
他的眼睛只有幾個紅外傳感器
視野還不如你閉上一隻眼
地圖只在比賽開始前才公佈
公佈之後不能再修改代碼
每隻電腦鼠只有5次機會
以耗時最短的一次作爲比賽成績
總時間不超過10分鐘
所以大多數電腦鼠第一趟只做一件事
探路
儘可能多的學習迷宮的地圖信息
然後在剩餘的機會里全力衝刺
最早的探路方法很簡單
就是讓電腦鼠靠着牆壁一側往前走
這種方法很容易找到位於邊緣牆角的出口
第一屆決賽這隻貼牆鼠真的贏了
然後規則變了
出口被移到了迷宮正中央
還增加了獨立牆壁來增加難度
電腦鼠開始在迷宮外圍不停轉圈
再也進不去
它不是在解迷宮
只是在沿着邊界散步
於是參賽者讓電腦鼠真正開始思考
第一個思路叫深度優先搜索
在每個岔路口選擇一個方向
當遇到死衚衕時
就退回到上一個路口
走另一個方向
這種方法可以讓電腦鼠深入探索迷宮內部
但它只有在無路可走時纔會返回
找到的並非最短路徑
爲了不走冤枉路
參賽者改進出了第二個思路
廣度優先搜索
每次遇到岔路口就將所有路徑走一遍
在確認沒有留下任何死角後
再移動到下一層的岔路口
循環往復
這樣確實能找到最短路徑
但這意味着同一段路要跑幾十次
十分鐘的時間根本不夠
面對這兩種算法的缺陷
一種更聰明的思路終於出現
洪水填充算法
這隻老鼠的第一次旅程樂觀的離譜
它假設迷宮裏根本沒有牆
畫出一條從起點到終點的最短路徑
然後直接衝過去
當然它一定會撞牆
撞到牆就把這面牆標記下來
默認其他區域依舊空白
重新規劃路徑
繼續衝
再撞
再標記
再衝
它會給每個格子標上到終點的距離
每次碰壁
立刻在腦內地圖上更新數字
像洪水一樣重新尋找下坡路
一邊跑一邊更新
永遠朝着數字減小的方向流
一旦到達終點
它需要返回起點
開始下一次衝刺
但返程不是浪費
它把返程也當做一次新的洪水填充
反方向再做一遍
兩次下來
它極大概率已經找到了真正的最短路徑
但2017年全日本迷宮大賽顛覆認知的事情發生了
大多數電腦鼠都選了那條計算出來的最短路徑
唯獨一隻叫紅色會心的老鼠
選了一條長了整整5.5米的路
並且以131毫秒的優勢贏得了冠軍
爲什麼
因爲它算的不是距離
而是時間
那條較長路徑只需要轉彎45次
而最短路徑則需要轉彎57次
電腦鼠每轉一次彎就要減速
調整方向再加速
損失的時間遠超過多跑的路程
從此以後選手們意識到
最短路徑不等於最快路徑
比賽的重心從幾何學轉向了動力學
既然轉彎次數這麼關鍵
有人想出了一個瘋狂的辦法
走對角線
把方形走廊的網格規劃成對角線路線
一串鋸齒形折線變成一條斜線
轉彎次數大幅減少
當電腦鼠通過平行走廊時
它靠左右兩側的紅外傳感器來調整機身位置
但走對角線通道完全不同
兩側牆壁斜着出現又斜着消失
哪怕偏了一點點就會直接翻車
對角線至今仍是比賽現場翻車事故的最大來源
但回報足夠誘人
後來迷宮設計師甚至專門爲對角線路線
主動在迷宮裏加入對角通道
適配這種更快抵達終點的方式
隨着速度越來越快
新問題來了
電腦鼠過彎時
離心力會把它往外甩
能把它拉回來的只有輪胎和地面的摩擦力
可這玩意有個死結
老鼠越輕摩擦力越小
摩擦力越小
過彎越容易滑出去
想跑得快就得輕
輕了又抓不住地
算法再牛也牛不過物理定律
2015年
一個叫Dave Alton的工程師想了個歪招
讓老鼠把自己吸在地上
他在底盤裝了個小風扇
四周用軟膠封死
風扇一轉
底盤下的空氣被抽走
上面的大氣壓直接把老鼠按在賽道上
這玩意不加重量
卻能壓出好幾倍於自重的力
他最初嘗試的是寒道風扇
效果不佳
後來改良爲類似無人機的螺旋槳加軟裙邊
才真正實現真空吸附
現在的頂級電腦鼠過彎時
能扛住6個G的離心力和F1賽車一個級別
但如果你去比賽現場
會發現選手們最在意的不是這6個G
而是灰塵
每輪比賽前
他們都會拿出一卷膠帶
撫下身子
仔細地沾掉輪子上肉眼根本看不見的威力
不是修車
是沾灰
在這種速度和精度下
一粒灰塵就能改變摩擦力
讓一次完美的奔跑毀在終點線前
但你知道嗎
這隻被灰塵困擾的老鼠
其實已經跑了50年
它的故事要從1952年講起
數學家克勞德·香農造出了第一隻電子鼠
推修斯
這隻老鼠靠繼電器學會走迷宮
被谷歌的AI總監稱爲人工智能的雛形
25年後
IEEE的編輯們聽說日本有電子鼠比賽
興奮地辦了第一屆威鼠大賽
結果發現
日本那個比賽只是電池驅動的玩具
根本不是機器人
但誤會已經釀成6000多人報名
最後只有15只鼠成功跑完迷宮
這個誤會意外點燃了一場
持續50年的技術革命
從推修斯到紅色彗星
從繼電器到6個G的風扇
每一次突破都在回答同一個問題
如何讓機器更快地理解這個世界
電腦鼠的每一次突破
都像跳高史上的福斯貝里跳
當所有人還在用跨越式時
它背對橫杆一躍而下
全世界都笑了
然後所有人開始學它
對角線和風扇
就是威鼠的兩個福斯貝里時刻
下一個會是什麼
六輪 八輪 全向輪
還是計算機視覺
沒人知道
但有一點確定
只要還有人在深夜盯着迷宮
想着能不能再快0.1秒
這隻老鼠就還能更快
