論理迷路

論理迷路は、ルール付き迷路や多状態迷路とも呼ばれ、典型的な迷路の範囲外にあるツアー パズルのすべての側面を備えた論理パズルです。これらの迷路には特別なルールがあり、迷路やナビゲーターの複数の状態が含まれることもあります。ルール セットは基本的なもの (「左折はできません」など) もあれば複雑なものもあります。人気のある論理迷路には、傾斜迷路やその他の斬新なデザインがあり、通常は迷路の複雑さが増し、複数の経路を排除するためにプログラムで迷路を設計しなければならない場合もあります。

ロバート・アボットは論理迷路を発明した。^{[1] [2]}

史上初の論理迷路である「フロイドのノブの交通迷路」は、1962年10月号のサイエンティフィック・アメリカンの数学ゲーム欄に掲載されました。^{[1] [3] [2]}

テセウスとミノタウロスは、アボットのよく知られた迷路の 1 つです。この迷路は、彼の著書Mad Mazesに初めて登場しました。SuperMazesのWhere are the Cows?と同様に、アボットは、この迷路を「この本の中で最も難しい迷路です。実際、誰も解けない可能性があります」と述べています。 ^[4]それ以来、同じテーマに沿って、他の人によって作成されたいくつかの異なるバージョンが、紙と電子形式の両方で登場しました。 ^[5]

その他の例としては、次のものがあります。

• エリア迷路または A 迷路では、踏むタイルの面積が、歩くたびに交互に増加したり減少したりする必要があります。
• さまざまなルールに基づいて、サイコロをセルに転がすサイコロ転がし迷路。
• 数字迷路。現在のマス目に表示されている数字を移動しながら、数字のグリッドを移動します。
• マルチステート迷路では、迷路をどのように進んだかに応じて、ナビゲーションのルールが変わります。