遊園地やゲームの中に登場する迷路は、人々を迷わし出口に到達するのを困難にします。
特に悪意を持って作られた迷路は、各地に同じようにみえる行き止まりや通路を持ち、私たちの記憶を混乱させてきます。
しかしどんな複雑な迷路であっても、必ず抜け出せる簡単な方法「手を壁に当てながら進む」という有名な方法が存在します。
この方法では左あるいは右手を壁にあてつつ壁に沿って進む方法です。
スタートとゴールが迷路の端と端に存在するパターンでは、まずこの方法で攻略可能です。
今回はこの「手を壁に当てながら進む」という方法が数学的にどのような意味を持ち、最終的に必勝法として機能するかを見ていきたいと思います。
といっても難しい数式などは出てこないので安心してください。
目次
- 迷路を数学的に解剖してみる
迷路を数学的に解剖してみる
迷路の攻略を数学者の視点から考える場合、必要となる考えは「柔らかい粘土で作られた素材を切り貼りしないで変形させる」という概念です。
この概念は「位相幾何学（トポロジー）」として知られています。
なにやら難しそうな呼び名ですが、言いたいことは単純です。
トポロジーでは物体を自由に変形できる粘土のように捉えています。そのため物体の形を区別する要素は、その物体に穴が空いているか？ その穴はいくつあるか？ という要素だけになります。
たとえば、トポロジーでは取っ手が一つだけついたコーヒーカップと、ドーナツは同じ種類の形として扱われます。これはどちらも穴が一つです。
イマイチ納得行かないという人は、粘土のドーナツをぐにゃぐにゃと変形させて、取っ手が一つのコーヒーカップを作ることを想像してみましょう。
リングの一部分に粘土を集めつつカップを作れば、一度も粘土をちぎることなくドーナツからコーヒーカップを作れます。
逆に、上の図のように、コーヒーカップのカップ部分を平らにして、リング全体に均一になるよう捏ねていけばドーナツの形にすることができます。
このように伸び縮みする柔らかな素材を使うと、コーヒーカップとドーナツは1度もどこかを切り取ったり穴を開けたり、新たな接続部分を作らずに、滑らかに変形させていくだけで形状を行き来することが可能です。
この状態をトポロジー的には同じであると表現します。
このトポロジーの考え方を理解すると、「入口で片手を迷路の壁について歩き続ければいずれ出口にたどり着ける」という迷路攻略法がなぜ成立するのかという問題も解決できます。
上の図は、スタートとゴールが端と端にある標準的な迷路を最短距離で攻略するルートを示しています。
興味深いことに、迷路の左手側（青色）と右手側（赤色）を掴んで引っ張ると、この最短ルートは迷路を2分割する境目であることがわかります。
逆に言えば最短ルートとは、両側の壁の分割ラインだったと考えることもできます。
ここで先ほどのコーヒーカップとドーナッツの例のように、迷路の壁が柔らかい素材でできていると考えると、黄色で囲った「飛び出ている壁」を引っ込めても、トポロジー的には同じと言えます。
同様に飛び出ている壁を切り貼りせずにどんどんひっこめていくと、迷路は最終的に2つの壁に挟まれた直線ルートに変形させることができます。
この状態で「壁に手をあてる攻略法」を当てはめてみると、この攻略法とは、トポロジー的に同じという概念に基づいてゴールに向かっていることがわかります。
この考えは、より複雑な迷路でも機能します。
上の迷路は先ほどの迷路に黄色い「独立した壁」という概念を加えたものです。
この独立した壁は左手の壁と右手の壁のどちらとも接続していないことがわかります。
この迷路に対しても先ほどのように、分割して壁を引っ込めるトポロジー的に同じ処理を行うと、最終的には左右の壁とその間に挟まれた黄色い塊へと変形させることが可能です。
中央に独立した壁であっても「手を壁に当てながら進む」で攻略できるのは、このためです。
ではゴール地点が迷路の中心にあるような、特殊なパターンではどうなるでしょうか？
上の図はそのパターンを示しており、スタート地点の壁は分割できない「両方が左手の壁（あるいは右手の壁）」の状態になっており、その先には独立した壁に囲まれたゴールが存在しています。
この場合「手を壁に当てながら進む」を実行すると、必ずスタート地点に戻って来てしまう堂々巡りが起きてしまいます。
そこでこの迷路に対してもトポロジー的に同じになるように処理してみます。
すると最初の「両方が左手の壁」はゴールに繋がっておらず、ある意味で攻略には全く関係がない存在であることがわかります。
これをトポロジー的に際立たせると、上の図のようになります。
この図を見ると、最初に接触する両方とも左手の壁（青）にどんなにアプローチしても黄色の壁に囲まれたゴールにたどり着けないことがわかります。
つまり「手を壁に当てながら進む」方法で堂々巡りになってしまう場合、手を当てている壁が攻略に関係ない存在と判断することが可能になります。
なのでその場合には、手をあてる壁を対面の壁に変換させ、堂々巡りから抜け出せたかを確認する作業が必要になります。
こうすることで、攻略に関係ない壁から攻略に関連した壁に移ることが可能になります。
ただその場合には、壁の乗り換えを行う地点が重要になります。
上の図のように、両方が左手の壁であると、乗り換えを行っても堂々巡りからは脱出できません。
そのため中央に独立した壁に囲まれたゴールがある迷路は、両端にスタートとゴールがある迷路に比べて必勝法の適応に試行錯誤が必要となるでしょう。
迷路は人間を迷わすことを目的として作られています。
しかし迷路を数学者の視点から（トポロジー的に）考えるとその本質は「必ず攻略できる一本道」であることが理解できたかと思います。
たとえどんなに独立した壁の存在が多くとも、迷路に組み込めるピースの数は有限です。
どんなに時間がかかっても必ず脱出できるでしょう。
ライター
川勝康弘: ナゾロジー副編集長。 大学で研究生活を送ること10年と少し。 小説家としての活動履歴あり。 専門は生物学ですが、量子力学・社会学・医学・薬学なども担当します。 日々の記事作成は可能な限り、一次資料たる論文を元にするよう心がけています。 夢は最新科学をまとめて小学生用に本にすること。
編集者
海沼 賢: ナゾロジーのディレクションを担当。大学では電気電子工学、大学院では知識科学を専攻。科学進歩と共に分断されがちな分野間交流の場、一般の人々が科学知識とふれあう場の創出を目指しています。
