迷路メーカー｜難しさを測って印刷できる迷路作成ツール

同じ設定で 200 通り作って数えると、20×20 の正解の道のりは 64 歩から 262 歩まで開きました。 最長は最短の 4 倍で、平均は 152.1 歩です。

10×10 でも 18 歩から 76 歩まで散らばります。 つまり 10×10 の長いほうは、20×20 の短いほうより長くなります。

大きさは手を動かす量を決めますが、迷う回数までは決めません。 このツールが 4 つの数を毎回出しているのは、そのためです。

壁に手をついたまま進む方法は、条件がそろえば必ずゴールに着きます。 その条件を、15×15 の迷路 200 通りで実際に歩かせて数えました。

ゴールが右下のすみなら、周回路の有無にかかわらず 200 通りすべてで着きました。 出入口が両方とも外周にあると、外周の壁が 2 本の弧に割れるためです。

ゴールをまんなかに移すと結果が変わります。 行き止まりを半分つぶすと 100 通り、ほとんどつぶすと 147 通りで着かなくなりました。

行き止まりをつぶすと、その数は減ります。 20×20 の 100 通りでの平均は、なし 41.3・半分 20.9・ほとんど 4.6 でした。

ただし戻る距離は短くなりません。 いちばん長い寄り道の平均は、なし 66.1・半分 86.2・ほとんど 72.7 歩です。

道がつながるぶん、間違えた先が遠くまで続くためです。

減らした迷路が易しいか難しいかは、配る相手の解き方で変わります。 画面の 4 つの数を見比べて選んでください。