迷路について - 歴史、完全迷路、生成方法、解き方のコツ

古典的な迷宮には選択肢のない曲がりくねった一本道しかありません。迷路には分岐や行き止まりがあり、どちらに進むか決めなければなりません。生け垣迷路は 16 世紀からヨーロッパの庭園で人気となり、紙の迷路パズルもそれ以来定番です。

完全迷路にはループも閉じた区画もなく、任意の二つのマスの間に道がちょうど一本あります。数学的には通路が格子の全域木になっているので、n マスの迷路にはマス間の開口がちょうど n - 1 個あります。

再帰的バックトラッカーは格子をランダムに進み、未訪問のマスへ壁を壊して進み、行き詰まると戻ります。分岐の少ない長い通路ができます。一方プリム法は一つのマスから外へ迷路を広げ、毎回ランダムな隣のマスをつなぐので、短い行き止まりがたくさんできます。

完全迷路なら、片手を壁につけたままたどれば必ず出口に着きます。最短ではありませんが、必ずうまくいきます。出口からスタートへ逆にたどってみるのも有効で、足跡があれば同じ行き止まりに二度入らずに済みます。

よくある質問

迷路と迷宮の違いは何ですか？

迷宮は選択肢のない一本道、迷路は分岐と行き止まりがあるものです。日常会話ではどちらも同じ意味で使われることがよくあります。

壁に沿って進む方法はいつでも使えますか？

完全迷路なら使えます。すべての壁がつながっているからです。ループのある迷路では、島の周りを永遠に回り続けることがあります。

迷路はどこまで大きくできますか？

ここでは最大 100 x 100 マス、つまりスタートと出口の間に一本の道しかない 10,000 マスです。

ブラウザで PictorX を開きます。インストール不要、始めるのにクレジットカードも不要です。