迷宫实测:纯随机数生成器 892 步通关,碾压原地打转的 AI

karminski3 · x · 2026-09-21

博主设计了一场迷宫寻路对抗:AI 模型 Jev 对阵纯随机决策器(借波利亚随机游走定理,二维连通网格中简单随机游走以概率 1 可达终点)。

规则上并未亏待 Jev——把曼哈顿距离作为启发式塞进输入,还附带 lastmove 和邻居格 visitedcount,并明确指示访问过多的格子应避开。结果反差巨大:纯随机(Rust + xoshiro256++,单次生成仅约 0.50.8 纳秒)892 步、不到 300ms 通关;而 Jev 跑了 2306 步,其中 2295 步困死在 (7,4) 拐角的 3 个格子里原地打转直至超时。

分析:尽管给了历史轨迹信息,Jev 仍陷入局部最优——它认为向右/向下的曼哈顿距离更近,「尝试过多再换路」的次要规则永远轮不到触发。结论:Jev 只是一个速度机器,在特定探索类任务上可能还不如随机数发生器。

原文链接 →

「Fun」频道最新

更多「Fun」频道 AI 资讯 →