迷路から抜け出す方法を見つける方法

コンテンツ

ステップ
方法1/2：右手の法則
方法2/2：Luc-Tremotアルゴリズム
チップ

迷路から抜け出す方法を見つけることは、ナビゲートする能力がゼロに近くない限り、とても楽しいです。もしそうなら、あなたは困惑を感じるかもしれません。ただし、迷路を簡単にナビゲートするために使用できるいくつかのテクニックがあります。確かに、あなたは逃げ道を探す独立した探求の興奮を自分から奪うでしょう。すべての壁が接続されている単純な迷路では、右手の法則を使用できます。しかし、他の迷路には、Lucas-Tremotアルゴリズムが適しています。

ステップ

方法1/2：右手の法則

1 入り口から迷路の右側の壁に手を置きます。 このテクニックが機能するためには、入り口から始めることが重要です。多くの場合、迷路の中で迷子になった後でのみ、この方法を使おうとします。ただし、迷路の真ん中でこれを行おうとしても、抜け出すのに役立ちません。
2 右の壁に沿って歩き始めます。 常にガイドとして壁に沿って手を動かしてください。交差点または行き止まりに出くわすまで、出口から離れて前方に歩きます。
3 右側の壁に沿って、交差点を通り、行き止まりの周りを進みます。 この方法では、交差点や行き止まりから抜け出す方法を考える必要さえありません。交差点では、通常、右側に最も近い道をたどります。そして、行き止まりになって右の壁に沿って歩いていることに気づいたら、振り返ってそこから抜け出します。
- 右の壁に手を置いて前に歩くと、抜け道が見つかります。

方法2/2：Luc-Tremotアルゴリズム

1 各トレイルをマークするために使用できるアイテムを見つけます。 選択したデバイスが迷路の床にメモをとるのに適していることが重要です。たとえば、チョークは木やコンクリートなどの硬い表面に使用できます。他の表面については、パン粉や小石など、残しておく可能性のあるものを検討してください。
- どのアイテムを使用する場合でも、2種類のマーキングを作成できるはずです。パスを区別する必要があります。1回通過したパスと2回通過したパスです。
2 ランダムなパスを選択し、次の交差点までそれをたどります。 各迷路には、最初に独自のレイアウトがあります。交差点から始まるものもあれば、歩道が1つしかないものもあります。いずれにせよ、交差点または行き止まりに到達するまで、任意のトレイルを取り、前方に歩きます。
3 あなたが行くようにトレイルをマークします。 Lucas-Tremaudアルゴリズムが機能するためには、すでに移動したパスを追跡することが非常に重要です。選択した方法で、各トレイルの開始と終了をマークしてください。
- 初めてトレイルを歩く場合は、トレイルに1つのマークを付ける必要があります。チョークを使用している場合は、1行で十分です。一握りの小石などのアイテムを使用している場合は、小石をトレイルの最初と最後に残します。
- トレイルを2回歩く場合は、もう一度マークを付けます。チョークを使用するときは2番目の線を引き、オブジェクトの場合は2番目の線を残します。
- 行き止まりになっている場合は、トレイルにマークを付けて行き止まりとして認識します。たとえば、チョークを使用している場合は、パスに「T」のマークを付けます。パスがつながる交差点の横にこのマークを付けます。
4 交差点では、マークのない歩道を好みます。 交差点に入るときはいつでも、各トレイルのマーキングを見てください。マークが付いていないものもあれば、1回（または2回）選択したことを示すものもあります。マークのないトレイルを優先する価値があります。これにより、前進する可能性が高くなります。すべてのトレイルが1回マークされている場合は、ランダムに1つ選択します。
5 2回マークされたパスは避けてください。 すでに一度マークしたトレイルをたどることを余儀なくされた場合は、もう一度マークする必要があります。 Luc-Tremaudアルゴリズムによると、二重にマークされたトレイルは出口につながりません。一方のパスが2回マークされている交差点を見つけた場合は、戻る必要がある場合でも、常にもう一方のパスを選択してください。
6 行き止まりに遭遇した場合は戻ってください。 行き止まりになっている場合は、最後に交差した交差点に戻る必要があります。トレイルにマークを付けて、行き止まりにつながることを忘れないでください。交差点に到達したら、残りのパスの1つを選択し、迷路を横断し続けます。
7 複数回マークされていないトレイルに沿って進みます。 これを体系的に行うと、最終的には解決策が見つかります。注意してください-迷路から抜け出すための最も簡単な、または最も直接的な方法を見つけることは事実ではありませんが、迷路から抜け出すことは保証されています。 Luc-Tremauxアルゴリズムは、基本的に、システムを使用して、確実に出口に至らないトレイルを計算することにより、多数のトレイルをテストする機能を提供します。その結果、あなたはどんな迷路からも抜け出すことができます。

チップ

あきらめてはいけない。（迷路が非常に難しい場合を除いて）抜け道があり、永続性はそれを見つけるのに役立ちます。
これらの方法は基本的に迷路の中でごまかすように設計されていることに注意してください—それらを使用することはあなたの方法を見つけるのにそれほど楽しいことではありません。
チームとして迷路から抜け出そうとしている場合は、決して別ではありません。お互いを見つけることはほとんど不可能です。