迷路

左上の入口から右下の星印の出口へ進みます。壁は行く手をふさぎ、開いた隙間が隣のマスをつなぎます。

キーボードでは矢印キーか WASD を使います。タッチ画面では行きたい方向へスワイプしてください。通った道はそのまま残るので、引き返してもわかったことが消えることはありません。

これらは完全迷路です。すべてのマスがつながっていて、二点の間の道はちょうど一本だけ。行き止まりに入ることはできても、永久に閉じ込められることはありません。

意図して引き返しましょう。分かれ道のたびに一方を選び、その分岐点を覚えておきます。行き止まりなら、途中で向きを変えずにその地点まで戻ればよいのです。

同じ壁に片手を当てて進む方法は、道は長くなってもこの種の迷路を必ず解きます。目で立てた見通しがこんがらがったときの、頼れる逃げ道です。

動く前に長い廊下を見ておきましょう。出口へ向かうように見える廊下も行き止まりでありえます。この先の選択肢を一つ以上残す枝を優先してください。

やさしい迷路は小さく、解までの道のりも短めです。ふつうと難しいはマスと長い行き止まりの枝が増えます。それでも完全迷路なので、出口へ至る道はやはり一本だけです。