角块有八个,可以排列成 8! 种,每个有三种朝向;棱块有十二个,排列成 12! 种,每个有两种翻转。把这四个数乘起来,你数进了一些任何转动序列都到不了的状态,因为一次转动从不改变角块的总扭转,从不改变翻转的奇偶,也从不让角块与棱块的置换奇偶相反。把那三个约束除回去,剩下 8! × 3⁷ × 12! × 2¹⁰,第一个链接把它打印成 4.325200327449⋅10+19。第二和第三个链接是它的两半——12!·2¹⁰ = 4.904976384⋅10+11 个棱块状态,8!·3⁷ = 8.817984⋅10+7 个角块状态——所以魔方的规模是一个八千八百多万的数乘以一个半万亿的数,第四个链接把同一个总数按素因子写出来:2²⁷·3¹⁴·5³·7²·11。
这个群很大,而它并不是到处都离家很远。在通常的面转度量下,直径被证明是二十步——2010 年的成果,结束了一场关于最坏情形的长期争论,办法是把群分成陪集,再在闲置的处理器时间上把它们处理掉。在四分转度量下,半转不算一步,直径是二十六,四年后定案。与状态数放在一起比,才是这两个结果有意思的原因:4.3⋅10+19 个状态远远超出任何朴素意义下的枚举,而让二十变得可证的不是速度,是发现魔方自身的对称性可以在开工之前把工作的大部分删掉。
答案
4.325200327449⋅10+19
口径说明
工作台上的 8!·3⁷·12!·2¹⁰。第二个链接是棱块状态,第三个是角块状态,第四个是同一个数的素因子分解。
出处
Ernő Rubik's cube of 1974; the position count 8!·3⁷·12!·2¹⁰ = 43 252 003 274 489 856 000 follows from the corner and edge constraints, and the diameter of the group in the face-turn metric was shown to be 20 in 2010 by Rokicki, Davidson, Dethridge and Kunkle
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。