迷宫里一直向右走就能到出口？

很多人从小听过这个口诀：把右手贴墙，一直走就能出去。
它在部分迷宫里是真的，但在有环路和孤岛墙体时会失灵。

先说结论
口诀成立条件
迷宫墙体是单连通结构，起点和出口与同一外边界连通。
口诀失灵条件
存在内部孤岛或环路时，你可能一直绕圈，不会主动离开当前墙面。
对照策略
最短路搜索（BFS）不依赖墙面跟随，只要出口可达就能找到路径。
单局验证：同一个迷宫，两种算法
选择迷宫和初始朝向后，对比「右手法」与「最短路」。金色是右手路径，绿色是最短路径。
右手法结果
-
右手法步数（格）
-
最短路可达
-
最短距离（格）
-
每个小方格代表 1 步，沿中心线从一格走到相邻一格记作 1。
回放：0 / 0 步
批量试验：口诀到底稳定吗
随机抽取迷宫和初始朝向，重复试验。看右手法成功率和失败原因分布。
右手法成功率
-
绕圈失败
-
可达率（最短路）
-
平均最短距离
-