グラフ理論と2次元トポロジーで3×3ルービックキューブを説明する
3×3ルービックキューブは有限な置換システムです。26個の小キューブと54枚のステッカーを交差する2Dリングへ投影し、各手順を軌道として追跡します。
1. 小キューブからグラフの頂点へ
各ステッカー位置を頂点として扱います。同じ角・辺キューブのステッカーは関連するグループになり、リングは共有する座標層を示します。色付きの点は実際のステッカーの投影です。
例えば前クラスタ付近の赤い点は F 面の赤いステッカーです。U 面と R 面の隣接点と一つの角を構成し、F 回転では同じ Z 軸の軌道を移動します。
2. 色と面の対応
| 色 | 面記号 | 2Dでの意味 | 3Dでの意味 |
|---|---|---|---|
| 白 | U · 上 | Y=+1 のリング群 | 上層の9枚 |
| 黄 | D · 下 | Y=-1 のリング群 | 下層の9枚 |
| 赤 | F · 前 | Z=+1 のリング群 | 観察者側の前面 |
| 青 | B · 後 | Z=-1 のリング群 | 前面と反対の後面 |
| 緑 | R · 右 | X=+1 のリング群 | 右側の9枚 |
| 橙 | L · 左 | X=-1 のリング群 | 左側の9枚 |
3. リングの意味
3つのリング群はX・Y・Z軸を表します。3つの半径は-1、0、+1の層です。青いBクラスタは後面とZ=-1層を示します。
したがって青い B リングは青い面の境界ではなく、Z=-1 層の2D軌道です。ドラッグすると後層の9枚と隣接する境界ステッカーが同時に置換されます。
4. 回転は置換
RはX=+1層を90度回転します。2Dでは点が軌道を進み、3Dでは右面とU・F・D・Bの右列が交換されます。R U R′ U′はCayleyグラフ上の経路です。
置換記号では、一回の回転はステッカー集合上の全単射です。R U R′ U′ は四つの生成元を順に適用し、すべての手順は3×3魔方群の Cayley グラフ上の経路になります。
5. アルゴリズムの観察
1. 一層の軌道を観察
リングを約90度ドラッグし、その軌道上の点だけを追います。3D魔方と比較して各点がどの面へ入ったか確認します。
2. 一つの角を追跡
白・赤・緑の U-F-R 角のような三色の交点を選びます。U または R を実行し、三色が隣接リングを移動する様子を観察します。
3. 手順の軌跡を記録
キーボードで U R F D L B を入力し、Shift併用で逆回転します。各手を Cayley グラフの一本の辺として読み取ります。
結語
2Dリングは魔方の外形を単純に展開したものではなく、層・軸・隣接関係を保つ構造化投影です。空間運動を平面の軌道移動に変え、3Dモデルで直感を検証できます。群論研究、手順分析、教育で置換規則を見つけるのに役立ちます。