그래프 이론과 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. 링의 의미
세 링 묶음은 X·Y·Z 축이며 반지름은 -1, 0, +1 층입니다. 파란 B 클러스터는 장식이 아니라 뒷면과 Z=-1 층을 의미합니다.
따라서 파란 B 링은 파란 면의 경계가 아니라 Z=-1 층의 2D 궤도입니다. 드래그하면 뒷층 스티커 9개와 인접 경계 스티커가 함께 순열됩니다.
4. 회전은 순열
R은 X=+1 층을 90도 회전합니다. 2D 점은 궤도를 따라 이동하고 3D에서는 오른쪽 면과 U·F·D·B의 오른쪽 열이 교환됩니다. 공식은 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 모델로 직관을 검증합니다. 군론 연구, 알고리즘 분석, 수업에서 순열 규칙을 찾는 데 유용합니다.