結び目理論から生まれたゲーム「領域選択ゲーム」

１.結び目理論とは
ひもを適当に絡ませて、両端をつなげてみましょう。これが結び目理論でいう「結び目」です。
knot1
結び目理論では結び目の絡まり方を数学的に研究します。結び目理論は数学や数学以外の色々な分野とのつながりも深く、幅広く応用されている分野でもあります。 knot2

２.領域選択ゲーム
ここでは、結び目理論の研究から生まれた「領域選択ゲーム」というゲームを紹介します。結び目射影図とは、結び目を平面や球面にうつした影のことです。ただし交点は2重点のみで、横断的に交わるものとします。つまり、各交点を直進して一筆書きで描ける閉じた曲線のことです。結び目射影図の線で囲まれたそれぞれの部分を領域といいます。余談ですが、球面上の結び目射影図において、「(領域の数)=(交点の数)+2」が常に成り立ちます。例えば下の図において、領域の数は8、交点の数は6となり関係式が成り立っていますね。気になる人はぜひ「オイラー標数」についても調べてみてくださいね！ CandR さて、結び目射影図の各交点に、オン/オフが切り替えられるランプを置きます。領域選択ゲームは次のようなゲームです。ランプ付き結び目射影図の領域を選択すると、その境界上にあるランプのオン/オフが一斉に切り替わります。領域を選択していき、全てのランプを点灯できたらゲーム終了です。 game

大阪市立大学数学研究所のホームページ上で領域選択ゲームで遊ぶことができます。また、Androidのアプリにもなっています。このゲームは、どんな結び目射影図でも、どんなランプの初期状態でも、必ずクリアできるということが結び目理論のある研究結果 (領域交差交換という変形に関する研究です) を用いて証明できます。

３.領域選択ゲームの攻略法
領域選択ゲームは、他のゲームやパズルと同様にたくさん遊べば遊ぶほど慣れて上手に早くクリアできるようになりますが、攻略法を用いて遊ぶのも楽しいものです。また、新しい攻略法を見つけるのも楽しいですね。ここでは図形的な攻略法をひとつ紹介します。
ある結び目射影図をこれからPと呼びましょう。(ここでは簡単のため、“既約な射影図”というもののみを考えます。) Pのある交点をcと呼びましょう。これから、cのランプだけを変えるような、Pの領域たちの見つけ方を3ステップで紹介します。 PandC

ステップ１：Pに向きをつけて c でスプライスする。
まずPに、各交点を直進して一方通行になるような向きを与えます。結び目射影図には2通りの向きの与え方がありますが、好きな方でOKです。 ori

交点cにおいて「スプライス」とよばれる操作を行います。交点cでのスプライスとは、向きを保ったまま交点cをなくすように結び目射影図をつなぎかえる操作のことです。 splice1

結び目射影図を1回スプライスすると、2つの結び目の射影図になります。(スプライスする交点のまわりのつながり方を考えることで確認できます。)

splice2
これらをP₁、 P₂と呼びましょう。スプライスが終わったら、射影図の向きのことは忘れてしまいましょう！

ステップ２：片方の結び目射影図をチェッカーボード彩色する。
ステップ１で得られた２つの結び目射影図のうちの片方、例えばP₁に対して「チェッカーボード彩色」とよばれる、領域の塗り分けをします。チェッカーボード彩色とは結び目射影図の各領域を、隣り合う領域が異なる色となるように白と黒の2色 (もちろんピンクと水色、とか２色なら何でもOKです！) で塗り分ける彩色のことです。任意の結び目射影図に対して、必ずチェッカーボード彩色を与えることができます。（気になる人は理由を考えてみてくださいね！）