BrainHub
规划 #16

路径规划迷宫

一个 10×10 网格迷宫。你的任务是用尽量少的步数从绿格(起点)走到红格(终点)。本工具的独特点:①每关给出"理论最少步数"(BFS 计算),对比你的实际步数;②给出"探索效率"= 最短路径步数 / 实际步数,衡量你是否"绕路";③记录你的错误步数(即撞墙次数)。

点击「开始」开始

使用说明

  1. 看到迷宫后,先规划一条路线,再开始走。
  2. 点击相邻格(上下左右)走动,不能走黑墙。
  3. 走到红格即完成本关。
  4. 结束后给出理论最少步数、你的步数、探索效率、撞墙次数。

注意事项

常见问题

Q1:探索效率 100% 意味着什么?

你一次都没走错,等于 BFS 的最短路径。

Q2:迷宫生成怎么保证有解?

本工具用 Prim 算法生成迷宫,一定连通且唯一路径偏多。

关于本工具

解决什么问题:测量"先规划再行动"的执行能力。

局限:网格迷宫对真实空间导航只是粗略代理。

隐私政策

数据仅浏览器本地。本页可能展示 Google AdSense 广告,使用 Cookie 投放(含再营销)。详见 Google 广告技术。

免责声明

结果仅供教育与参考,不构成专业建议。

手算对照:把迷宫的三个数字拆开看

这个工具想测的是「先规划再行动」的执行能力,但它输出的读数其实来自三个彼此独立的来源:这条迷宫本身有多长、你实际走了多远、以及你撞墙的次数。三者必须分开看,因为汇总口径会把某一关的大幅偏离平均掉。而在此之前还有一件必须先说清楚的事:当前版本的板面上,那条理论最短路径是被高亮显示出来的,这直接改变了「探索效率」这个数字的含义。

① 使用指南:怎么走才准

  • 绿格是起点(左上角),红格是终点(右下角);只能上下左右走相邻格,斜着点不算。
  • 点黑墙会被记一次撞墙,而且人不会移动;点非相邻的空格则直接被忽略,不计步数也不算撞墙。
  • 步数只统计「实际发生的有效移动」,回头路同样算一步——走过的格子再点一次不会免费。
  • 开工前先在脑子里把路线过一遍,尤其是有岔口的地方先记住第一个岔口往哪拐,再动手。
  • 尺寸 8×8 与 10×10、关数 3 或 5 可选;想测稳定性就多关几轮,别用一关下结论。

② 读结果:四个数字怎么来的

  • 最少步数合计:工具用广度优先搜索把每条迷宫的理论最短路走了一遍,把各关结果相加。
  • 实际步数合计:你所有关卡里有效移动的总次数,含走回头路的那些步。
  • 探索效率:最少步数合计除以实际步数合计,是跨所有关卡的汇总比值,不是各关效率的平均;某关走得很差会被其它关摊薄。
  • 撞墙次数:点了黑墙的总次数。它不计入步数,却是最直接的「地图没建对」信号。
  • 每关详情里另有单关效率(该关最少步数除以该关实际步数),想定位问题请看这一行,别只看总表。
三类高频错法:① 把探索效率当成规划能力分数——它是汇总比值,被平均掉了,看单关明细才知道哪一关崩了;② 以为撞墙不扣分就随便试——撞墙免费但它暴露你在用试错代替建图,次数多了说明路线根本没在脑子里成形;③ 忽视回头路——反复横跳的每一步都计入实际步数,回头发力期的绕路会明显拉低效率。
为什么我能一眼看到最短路径?那这个数字还有意义吗?

当前版本会把理论最短路径上的格子用浅黄色高亮画在板面上,起点到终点一目了然。因此探索效率接近 100% 几乎是必然结果,它反映的是「你能否沿着一条已给出的路径稳定地走完全程」,而不是你能否自己找到路。想把这个工具用成真正的探索练习,可行的做法是:先记住黄色格子的走向再凭记忆走一遍,或者把高亮当作对照物、观察自己在哪个岔口最容易迟疑,从而定位自己的卡点。

撞墙次数多,说明我方向感差吗?

不能这样读。撞墙说明的是你点的位置与当前所在格的相邻关系不对,而不是你的空间能力有问题。在网格里,撞墙绝大多数发生在两种情况:一是走神点了斜方向或更远的格子,二是误以为两格之间没有墙。它更适合被当成一个「走神计数器」:同一关里前半段零撞墙、后半段撞墙明显增多,多半是疲劳或注意力漂移;从头到尾都在撞,才更值得怀疑自己的地图构建方式。

8×8 和 10×10 的成绩能横向比较吗?

不能。格子变多意味着可选路径的组合数与岔口数量都上升,理论最短路本身也变长,效率比值的口径随之改变;8×8 上轻松走到 100% 效率的人,在 10×10 上完全可能只到八成多,这属于难度差异而不是退步。要做纵向对比,请固定尺寸与关数,坚持同一套设置复测;想看能力随时间的变化,就让唯一变化的变量是时间本身。

为什么总表里的效率比我印象中的高?

因为总表算的是「各关最少步数之和 ÷ 各关实际步数之和」,不是「各关效率的平均」。举例:某一关最少 8 步你走了 20 步(效率 40%),另一关最少 30 步你走了 31 步(效率 97%),汇总后是 38 除以 51,比只看那一关失败要好看得多。想看哪一关最吃力,请翻到每关详情里的单关效率,那才是逐关的账。

边界说明:网格迷宫是真实空间导航的粗略代理,走廊结构由算法生成,与真实建筑、道路的布局差异很大;步数口径只统计有效移动,不包含思考时间、鼠标移动和撞墙,因此这个分数不能换算成任何现实中的时间成本或路程效率。它的适用范围限于「短时、单屏、指点设备的路径跟随与探索练习」。得分只反映本次表现,不代表能力或状态结论,本页也不提供任何诊断;若你在空间导航方面长期感到困难,可寻求专业评估。

广告位