Loading article…
アリアドネの糸は、アリアドネの伝説にちなんで名付けられており、物理的な迷路、論理パズル、倫理的なジレンマなど、進むべき道が複数ある問題を、利用可能なすべてのルートに論理を徹底的に適用することで解決するものです。特定の方法を使用することで、偶然の順序付けられた探索において、一連の発見された真実を段階的にたどったり、ポイントごとに辿ったりして、最終位置に到達できます。このプロセスは、精神的な記録、物理的なマーク、さらには哲学的な議論の形をとることがあり、プロセス自体がその名前の由来となっています。
実装
アリアドネの糸を問題に適用するための重要な要素は、問題の利用可能なオプションと使い果たされたオプションの記録 (物理的またはその他の方法) を常に作成して維持することです。この記録は、実際の媒体に関係なく、「糸」と呼ばれます。記録の目的は、バックトラッキング(つまり、以前の決定を取り消して代替案を試すこと) を可能にすることです。記録があれば、アルゴリズムを適用するのは簡単です。
- 選択を迫られたときはいつでも、失敗とマークされていないものの中から任意に 1 つ選択し、可能な限り論理的にそれに従ってください。
- 矛盾が生じた場合は、最後の決定まで戻って失敗としてマークし、同じ時点で別の決定を試みます。そこに他のオプションが存在しない場合は、オプションがあるレコードの最後の場所まで戻って、そのレベルで失敗としてマークし、先に進みます。
このアルゴリズムは、解決策が見つかるか、すべての初期選択が失敗としてマークされると終了します。後者の場合、解決策はありません。解決策が見つかったにもかかわらず徹底的な調査が必要な場合は、以前の決定に戻って成功としてマークし、解決策が見つからなかったかのように続行できます。アルゴリズムはすべての決定を尽くし、すべての解決策を見つけます。
試行錯誤との違い
「アリアドネの糸」と「試行錯誤」という用語はしばしば同じ意味で使われますが、必ずしも正しいわけではありません。これらには 2 つの明確な違いがあります。
- 「試行錯誤」とは、各「試行」が研究および改善すべき特定の価値を生み出し、各反復から「エラー」を除去して将来の試行の質を高めることを意味します。アリアドネの糸にはそのようなメカニズムがないため、すべての決定は恣意的です。たとえば、科学的方法は試行錯誤であり、パズルを解くことはアリアドネの糸です。
- 試行錯誤のアプローチでは、問題に対する解決策がいくつ存在するかということにはほとんど関心がなく、正しい解決策が 1 つだけ存在すると想定されることがほとんどです。Ariadne のスレッドではそのような想定は行われず、純粋に論理的な問題に対するすべての可能な解決策を見つけることができます。
つまり、試行錯誤は望ましい解決策に近づくのに対し、アリアドネのスレッドは盲目的に検索空間を完全に使い尽くし、ありとあらゆる解決策を見つけます。それぞれに適切な独自の用途があります。これらは連携して使用できます。たとえば、Wikipedia の記事の編集は、理論上は理想的な状態に近づくことから、試行錯誤のプロセスであると言えますが、記事の履歴は、アリアドネのスレッドを適用できる記録を提供し、有害な編集を元に戻し、記事をエラーのない最新のバージョンに復元して、他のオプションを試すことができます。
アプリケーション
明らかに、アリアドネの糸は伝説と同じ方法で迷路を解くことに応用できます。実際の糸を記録として使用したり、チョークや同様のマーカーを使用して通路にラベルを付けたりすることができます。迷路が紙の上にある場合は、糸は鉛筆である可能性があります。
あらゆる種類の論理問題は、アリアドネの糸で解決できます。迷路はその一例にすぎません。現在、この糸は数独パズルに最もよく適用されており、未解決のマス目の値を求めるのに使われています。パズルを解くための糸の媒体は、鉛筆、番号付きチット、コンピュータ プログラムなど多岐にわたりますが、すべて同じタスクを達成します。アリアドネの糸の編集は帰納的プロセスであり、その徹底性のために実際の研究の余地がないため、演繹的方法が失敗した場合の最後の手段としてのみ使用される解決方法として広く嫌われています。
人工知能は、ゲームプレイに関してはアリアドネの糸に大きく依存しており、特にチェスをプレイするプログラムでは、可能な動きが決定、ゲームに勝つ状態が解決策、ゲームに負ける状態が失敗となります。多くのゲームは奥が深いため、ほとんどのアルゴリズムでは、時間の制約により、すべての動きにアリアドネの糸を完全に適用する余裕がなく、ゲームの状態を評価し、最も有益である可能性が高いものだけに幅優先探索を制限するヒューリスティックと連携して、試行錯誤のプロセスを実行します。
「解決」の概念が明確に定義されていない状況にも、アリアドネの糸は適用されてきました。たとえば、ワールド ワイド ウェブのナビゲート、特許法の理解、哲学などです。「アリアドネの糸」は、さまざまな目的の Web サイトでよく使われる名前ですが、主に哲学的または倫理的な議論を扱う Web サイトで使われています。
参照
参考文献
- マイケル・メファムによる数独の解き方ステップバイステップガイド。アリアドネの糸の歴史と応用のデモンストレーションが含まれています。
- 数独の構築 フローチャートは、アリアドネの糸（バックトラッキング技法）を使用して数独を構築し、解く方法を示しています。
- アリアドネとミノタウロス：修辞哲学の文化的役割 アンドレア・バッティスティーニによる、アリアドネの糸を哲学的メタファーとして詳述した記事
- 迷宮の哲学 迷宮の背後にある論理と意味の研究。アリアドネの糸の文字通りの解釈も含まれています。
- マソ、キャロル（2012年）。『母と子：小説』カリフォルニア州バークレー：カウンターポイント・プレス。129ページ。ISBN 978-1-58243-818-4。