Bagaimana teori graf dan topologi 2D menjelaskan Kubus Rubik 3×3?
Kubus Rubik 3×3 adalah sistem permutasi berhingga. Kami memproyeksikan 26 keping dan 54 stiker ke cincin 2D agar setiap gerakan dapat diikuti sebagai lintasan.
1. Dari keping ke simpul graf
Setiap posisi stiker dianggap sebagai simpul. Stiker pada sudut atau sisi yang sama membentuk kelompok terkait, sedangkan cincin menunjukkan lapisan koordinat yang sama.
Sebagai contoh, titik merah dekat kelompok depan mewakili stiker merah pada F. Bersama titik tetangga U dan R, titik itu membentuk satu sudut; saat F diputar, ketiganya bergerak pada orbit sumbu Z yang sama.
2. Pemetaan warna dan sisi
| Warna | Notasi sisi | Makna 2D | Makna 3D |
|---|---|---|---|
| Putih | U · Atas | Kelompok cincin Y=+1 | 9 stiker lapisan atas |
| Kuning | D · Bawah | Kelompok cincin Y=-1 | 9 stiker lapisan bawah |
| Merah | F · Depan | Kelompok cincin Z=+1 | Sisi depan menghadap pengamat |
| Biru | B · Belakang | Kelompok cincin Z=-1 | Sisi belakang yang berlawanan |
| Hijau | R · Kanan | Kelompok cincin X=+1 | 9 stiker sisi kanan |
| Oranye | L · Kiri | Kelompok cincin X=-1 | 9 stiker sisi kiri |
3. Arti cincin
Tiga kelompok cincin mewakili sumbu X, Y, dan Z; radiusnya adalah lapisan -1, 0, dan +1. Kelompok biru B menunjukkan sisi belakang dan lapisan Z=-1.
Jadi cincin biru B bukan sekadar batas sisi biru, melainkan orbit 2D lapisan Z=-1. Menyeretnya mempermutasikan sembilan stiker belakang dan stiker batas yang berdekatan.
4. Putaran adalah permutasi
R memutar lapisan X=+1 sebesar 90 derajat. Di 2D titik mengikuti orbit; di 3D sisi kanan berputar dan kolom kanan U, F, D, B bertukar. Rumus adalah lintasan pada graf Cayley.
Dalam notasi permutasi, satu putaran adalah bijeksi pada himpunan stiker. R U R′ U′ menerapkan empat generator; setiap algoritme adalah lintasan pada graf Cayley grup kubus 3×3.
5. Menganalisis algoritme
1. Amati orbit satu lapisan
Seret satu cincin sekitar 90°. Fokus pada titik di orbit itu lalu bandingkan dengan kubus 3D untuk melihat sisi tujuan.
2. Lacak satu sudut
Pilih tiga titik warna yang berpotongan, misalnya sudut putih-merah-hijau U-F-R. Jalankan U atau R dan perhatikan pergerakannya.
3. Catat lintasan algoritme
Gunakan U R F D L B; Shift bersama huruf berarti berlawanan arah jarum jam. Baca setiap gerakan sebagai sisi graf Cayley.
Penutup
Cincin 2D bukan sekadar bentangan bentuk kubus. Proyeksi ini mempertahankan lapisan, sumbu, dan hubungan bertetangga. Gerak ruang menjadi perpindahan pada orbit datar dan model 3D memverifikasi hasilnya. Tampilan ganda membantu menemukan pola permutasi untuk teori grup, analisis algoritme, dan pengajaran.