迷路：種類、歴史、設計、実用的な用途

構造と主な種類

迷路は、そのトポロジーと配置によって説明される。一般的な分類には次のようなものがある。

• 完全迷路：すべての通路がループを作らずに接続しており、2地点間の経路は正確に1つだけである。
• 不完全迷路：ループや複数の経路を含み、近道や周回経路が生じる。
• 生け垣迷路・庭園迷路：植物、壁、または生け垣で作られる物理的な迷路で、しばしば装飾的な役割も持つ。
• 手持ち式傾斜迷路：本体を傾けて通路内の球を導く、小型のパズルである。

歴史と文化的背景

迷路とラビリンスの起源は古代にさかのぼる。ラビリンスの古典的なイメージは、ミノタウロスとクレタ島のラビリンスに関するギリシア神話と結び付いており、芸術や文学で広く言及されてきた。ヨーロッパでは、ルネサンス以降、生け垣迷路が邸宅や公共庭園の要素となった。時代が進むにつれ、問題解決や娯楽を重視する印刷迷路、機械式迷路、デジタル版へと関心が移っていった。

迷路とラビリンスを区別することは重要である。ラビリンスは、単線型と呼ばれることもあり、分岐の選択肢がないまま中心へ続く、1本の曲がりくねった道を持つのが一般的である。これは経路探索のパズルというより、瞑想的または儀礼的な歩行を目的としている。

用途、解法、注目すべき点

迷路は、娯楽、教育、心理学および神経学の実験、ロボティクスに利用される。物理的な迷路を人が解く代表的な方法には、片手を壁につけたまま進む壁沿い法や、地図を作る方法、後戻りする方法がある。コンピューティングやロボティクスで迷路を解いたり生成したりするアルゴリズムも、こうした考え方を反映している。深さ優先探索、幅優先探索、再帰的バックトラッキングやランダム化された成長アルゴリズムなどの手続き的生成法が用いられる。

迷路が人気を保つ理由は、空間的推論、パターン認識、そして時には美的な設計を組み合わせているためである。季節的に作られるトウモロコシ畑の迷路、鏡の迷路、脱出ゲームの課題、オンラインの迷路ゲームはいずれも、目的に到達するために選択肢の網目を進むという同じ基本概念に基づいている。