迷路から自分の道を見つける方法

迷路は、方向感覚に欠けていなければ、とても楽しいものだ。そうでなければ、行き詰まってしまうかもしれない。迷路を簡単に通り抜けるには、いくつかコツがある。すべての壁がつながっている単純な迷路では、右手の法則を使うことができる。一方、トレモーのアルゴリズムは、それ以外の迷路に適した方法である。

方法1

右手の法則に従う

1. 迷路の入り口の右側の壁に手を置きます。このテクニックを使うには、入口から始めることが重要である。迷路の中で迷子になってから、このテクニックを使おうとする人がよくいます。迷路の真ん中でこのテクニックを使おうとすると、迷い続けることになる。
2. 右の壁に沿って歩き始める。常に壁に手を添えて誘導する。交差点や行き止まりまで、出口から遠ざかるように歩きます。
3. 交差点や行き止まりを右の壁に沿って進む。この方法なら、交差点から出たり、行き止まりから戻ったりする方法を考える必要もない。交差点では、たいてい右側にある一番近い道を通る。行き止まりでは、右の壁に沿って行き、行き止まりを抜けるまでその壁をぐるりと回る。

   • 右の壁から手を離さずに歩けば、出口が見つかる。

方法2

トレモーのアルゴリズムを使う

1. それぞれの道に印をつけるのに使えるアイテムを見つける。目印となる道具は、迷路の床に合ったものを使うことが重要です。例えば、木やコンクリートのような硬い表面にはチョークを使うことができる。それ以外の場所には、パンくずや石ころなど、置いておけるものを使うことを考えよう。間違って蹴ってしまわないように、真ん中ではなく壁の近くに置くようにしましょう。

   • どのようなものを使うにせよ、2種類の明確な印をつけることができなければならない。1度通った道と2度通った道を区別する必要がある。
2. ランダムに道を選び、次の分岐点までたどっていく。交差点から始まる迷路もあれば、1本の道から始まる迷路もある。交差点から始まる迷路もあれば、1本の道しかない迷路もあります。どちらの場合も、好きな道を選び、交差点か行き止まりになるまで歩き続けます。
3. 道に印をつけながら進む。トレモーのアルゴリズムが機能するためには、すでに通った道を記録しておくことが重要だ。各経路の始点と終点の両方に、選んだマーカーで印をつけること。

   • 初めて通る道には、一度だけ印をつけよう。チョークの場合は、単純な線で十分です。石の山のようなものを使う場合は、道の始まりと終わりに石を置いておく。
   • 二度目に道をたどる場合は、もう一度印をつける。チョークを使えば2本目の線を引くことになるが、物を使えば2本目を残すだけだ。
   • 行き止まりになった場合は、それがわかるように印をつける。例えば、チョークを使う場合は、道に「D」の印をつける。この印は、その道がつながっている交差点の近くにつける。
4. 交差点では標識のない道を優先する。交差点に差し掛かったら、各道路にどのようなマーキングがされているかを確認すること。マークがない道もあれば、すでに1度（または2度）通ったことがある道もある。標識のない道を優先したほうがよい。すべての道に1度マークがついている場合は、ランダムに1つ選んでください。
5. 二度マークされている道は避けること。一度マークした道をたどる必要がある場合は、2度目にマークすべきである。Trémauxのアルゴリズムでは、2度マークした道は出口に行けないことを意味する。二度マーキングされた交差点を見つけたら、たとえ来た道を戻ることになったとしても、常に別の道を選ぶこと。
6. 行き止まりから引き返す。行き止まりになったら、最後に渡った交差点に戻る。行き止まりであることを忘れないように、その道に目印をつけておくこと。交差点に着いたら、残っている小道の中から好きなものを選び、迷路を渡り続ける。
7. 目印のない道を何度も進みましょう。これを繰り返していれば、最終的には出口が見つかるはずだ。迷路から出る最も簡単な道や最も直接的な道が見つかるとは限らないが、出口が見つかることは保証されていることに注意しよう。トレモーのアルゴリズムは本質的に、より多くの経路をテストする能力を与え、確実に出口につながらない経路を決定するシステムを使用する。最終的にはどんな迷路にも勝てるだろう。

この記事は、CC BY-NC-SAの下で公開された「 迷路を通り抜ける道を見つける方法 」を改変して作成しました。特に断りのない限り、CC BY-NC-SAの下で利用可能です。