‹ 返回工坊合集

八方玲珑 · 二阶魔方群工坊

群论桌游系列 · 第八部 —— 8 个角块 · 置换与扭转 · 3,674,160 态全空间测绘 | 九章格数学(PhiloMath)
0
工坊积分

📜 规则卡先看懂魔方的"基因"

二阶魔方(Pocket Cube)没有棱块、没有中心块——只有 8 个角块。这让它成为最纯净的"置换群 + 扭转"教材:整个魔方的数学状态,就是「每个角块在哪(置换)+ 每个角块拧了多少(扭转)」。

角块的坐标

每个角块按它的"家"命名,位置同理。转动一层 = 该层 4 个角块轮转(一个 4-循环)+ 其中若干块被拧了 120°。

位置URFUFLULBUBRDFRDLFDBLDRB
坐标 (x,y,z) x→R y→U z→F +,+,+−,+,+−,+,−+,+,−+,−,+−,−,+−,−,−+,−,−

记号速查

记号含义例子
σ角块置换:位置 p 上放的是哪个块(8 元置换)σ = (0 3 2 1)(4 7)(5)(6)
o = (o₀,…,o₇)扭转向量:每块拧了几个 120°(0/1/2)o = (1,2,0,0,0,0,0,0)
Σo mod 3扭转总和(模 3)—— 全剧最重要的不变量1+2+0+…+0 = 3 ≡ 0
U R F D L B顺时针转该面 90°;' 逆时针,2 180°R U R' U'

和三阶比,二阶"纯"在哪

二阶 2×2×2三阶 3×3×3十五格(第七部)
部件8 角块8 角 + 12 棱15 块 + 空格
状态数3,674,160 = 7!·3⁶4.3×10¹⁹10,461,394,944,000
不变量扭转和 ≡ 0 (mod 3)扭转和 + 棱翻转和 + 奇偶绑定sgn(σ)·(−1)^taxicab
置换奇偶自由(奇偶都能达成)角与棱奇偶必须相同被空格位置锁死
能全量探索吗能!本页实时测绘 367 万态不能(太多)不能(太多)
玩法路线:① 在转动工坊里随手转,盯住「Σ 扭转和」仪表——无论怎么转它都纹丝不动;② 打开「上帝视角」看本页实时 BFS 测绘全部 367 万状态;③ 到鉴定侦探接十桩案子,其中两桩会让三阶老玩家翻车;④ 定理之家解释这一切为什么成立。
二阶魔方的状态空间小到可以整张地图画出来——God's number(任意状态复原所需的最少步数上界)在本页由浏览器现场算出,不是背书。这是三阶魔方永远做不到的奢侈。

🧊 转动工坊拖拽转视角 · 按钮转面

用鼠标(或手指)拖动魔方改变视角;用按钮转动六个面。仪表实时直播每个角块的置换与扭转。📱 手机版:手指拖魔方即转视角(画板已禁页面滚动),面转动按钮与仪表依次排在下方。

整体旋转 = 面转动复合(如 x = R L′)——见定理之家
🔒 不变量:Σ 扭转和 (mod 3)
Σ = 0 (mod 3) —— 合法状态
每次面转动给 4 个角各加一个扭转,加起来恰好是 3 的倍数——所以 Σ 永远回不到 1 或 2。
👁️ 上帝视角(本页实时 BFS)
状态空间测绘中…
浏览器正在从复原态出发广度优先搜索全部 3,674,160 个状态——完成后这里显示"距复原最少几步"。
角块置换 σ(一行式)
恒等
循环分解
()
扭转向量 o
(0,0,0,0,0,0,0,0)
σ 的奇偶
偶
步数 / 转动
0
最近转动
—

🔍 鉴定侦探十桩悬案 · 可解还是死局?

每桩案子给您一个魔方局面(可以拖动看视角)。判断:可解(存在转动序列复原)还是不可解(永远差一个宇宙)?判据只有一条:Σ 扭转和 (mod 3)。注意:有几桩会用三阶魔方的"常识"骗您。

拖动可转视角

🏛️ 定理之家四座定理 · 三张全空间地图

定理一(状态计数)· 3,674,160 从哪来

1拆散 8 个角块随便装:位置 8! 种,每块 3 个扭转方向 → 名义上 8! × 3⁸ = 9.4 亿 种装法。
2但转动永远保持 Σ扭转 ≡ 0 (mod 3)(定理二)→ 合法状态只占 1/3:8! × 3⁷ = 88,179,840。
3这 8817 万状态里,每 24 个恰好是"同一个魔方的 24 种整体摆法"(旋转群 24 元)→ 真正不同的状态 8!×3⁷ ÷ 24 = 7!×3⁶ = 3,674,160。
第 3 步的除法正是本页「上帝视角」的坐标选择:把 DBL 角固定为参照系,状态数正好是 7!·3⁶——7 个自由角随便排(7!)× 每块随便拧(3⁶,第 7 块被 Σ≡0 锁住)。

定理二(不变量定理)· Σ 扭转和为何锁死

每次面转动让该面 4 个角块移动并扭转。对六个面逐一验证(本页自检也做了):U、D 转动根本不改变扭转(Δ=0);R、L、F、B 转动给 4 个角各 +1 或 +2,四个扭转增量之和恒为 3 或 6——都是 3 的倍数。所以任何转动序列后 Σ (mod 3) 不变。复原态 Σ=0,于是:

可解性判据:一个(固定参照系的)状态可解 ⟺ Σ 扭转 ≡ 0 (mod 3)。位置排列完全自由——不存在奇偶限制!
六个面的扭转增量表(本页引擎实测;Δ 从验证器 validate_cube2.py 的 3D 几何推导而来)

定理三(群结构)· (Z₃)⁶ ⋊ S₇

固定 DBL 角后,魔方群 G 的阶 = 7!·3⁶。它有一个正规子群 N = 只扭转、不换位的扭转群(Σ≡0 的 3⁶ 个扭转组合),商群 G/N ≅ S₇(位置全排列)。更妙的是分裂:因为整个空间所有状态都可达,「任意排列 π + 全零扭转」(π, 0) 都在 G 里——这些元素自成一个是 S₇ 拷贝的子群。所以:

G ≅ (Z₃)⁶ ⋊ S₇

与三阶对比:三阶的角块置换必须与棱块置换同奇偶,所以"单换两个角"永远做不到。二阶没有棱块参与投票——两角对换完全合法(侦探案 2 将让您亲眼看到解法)。

定理四(God's number)· 三种"尺子"三个直径

「复原最少步数」取决于您允许哪些转动当"一步"。本页对 3,674,160 态做了三次全量 BFS(Python 验证器 + 本页 JS 现场复算):

度量允许的一步直径(God's number)最难态个数
3 生成元 QTM只能转 U、R、F 三面(固定参照)19—
6 面 QTM六面各转 90°(允许整体重摆)14—
6 面 HTM六面转 90°/180° 都算一步11—
同一群、不同生成元集合,直径从 19 变 14 变 11——God's number 是 Cayley 图的直径,而 Cayley 图取决于您选谁当生成元。魔方的"状态网络"就是这样一幅图:节点是状态,边是转动——下一节现场画的 ⟨U,R⟩ Cayley 图正是它的微缩版。

🌳 现场画一张 Cayley 图:子群 ⟨U, R⟩

只许用 U、R 两种转动(不许用逆!),能到达的状态构成子群 ⟨U,R⟩。本页现场 BFS 这个子群并按深度分层画成同心圆网络(绿边 = ×U,红边 = ×R)——这就是"魔方状态图"的微缩版。惊喜:它的置换部分不是整个 S₆——两个共享两点的 4-循环只生成 120 阶(≅ S₅)的置换群,所以 |⟨U,R⟩| = 5!·3⁵ = 29,160,远小于全群的 7!·3⁶。

探究题

👩‍🏫 教师答案卡十案答案 + 数据档案 + 教案

本页全部结论先经 Python 验证器 validate_cube2.py 验证(3D 几何推导转动表 → 三次全量 BFS → 十案逐一核验),页面加载时 JS 引擎再复算一遍(见页脚自检)。没有一条是背书背来的。

侦探十案答案速查

十案教学要点

建议课时安排(2 课时)

环节活动用时
导入规则卡对比表:二阶 vs 三阶 vs 十五格——"不变量"串起整个系列10 min
探索一转动工坊自由玩 10 分钟:盯 Σ 仪表,试图打破它(打不破)10 min
探索二🔧 单角扭转演示 → 讨论"为什么永远解不回"10 min
高潮🔁 两角对换挑战 + 上帝代打:三阶直觉的崩塌时刻15 min
侦探十案小组竞赛(重点案 2、5、7、8)25 min
定理定理之家走一遍:计数推导 + 三张深度分布图 + ⟨U,R⟩ Cayley 图15 min
收尾探究题 + 总结:什么样的量能当不变量?(为三阶/群同构埋伏笔)5 min
常见误区预警:① 学生会把三阶的"奇偶绑定"搬到二阶(案 2 的陷阱);② "单角扭转不可解"常被误记成"二阶没有不可解状态"(案 1、10 反例);③ 整体旋转后的复原态(案 7)在固定参照系里 Σ 仍是 0——因为整体旋转本身就是面转动的复合(x = R L′)。