魔方中有什么数学规律？ 魔方里面都有什么数学知识
\u9b54\u65b9\u4e2d\u6709\u4ec0\u4e48\u6570\u5b66\u89c4\u5f8b\uff1f\u9b54\u65b9\u6709\u4ec0\u4e48\u590d\u539f\u516c\u5f0f\u9b54\u65b9\u548c\u6570\u5b66\u6beb\u65e0\u5173\u7cfb\uff0c\u516c\u5f0f\u591a\u4e86\u53bb\u4e86\uff0c\u5982\uff1aR\u2019 U2 R U R\u2019 U R\uff0c
R U\u2019 U\u2019
R\u2019 U\u2019
R U\u2019 R\u2019
\u9b54\u65b9\u91cc\u9762\u90fd\u6709\u4ec0\u4e48\u6570\u5b66\u77e5\u8bc6
2008 \u5e74\u4e03\u6708, \u6765\u81ea\u4e16\u754c\u5404\u5730\u7684\u5f88\u591a\u6700\u4f18\u79c0\u7684\u9b54\u65b9\u73a9\u5bb6\u805a\u96c6\u5728\u6377\u514b\u5171\u548c\u56fd (Czech Republic) \u4e2d\u90e8\u7684\u5e15\u5c14\u675c\u6bd4\u91c7 (Pardubice), \u53c2\u52a0\u9b54\u65b9\u754c\u7684\u91cd\u8981\u8d5b\u4e8b\uff1a \u6377\u514b\u516c\u5f00\u8d5b. \u5728\u8fd9\u6b21\u6bd4\u8d5b\u4e0a, \u8377\u5170\u73a9\u5bb6\u963f\u514b\u65af\u8fea\u6770\u514b (E. Akkersdijk) \u521b\u4e0b\u4e86\u4e00\u4e2a\u60ca\u4eba\u7684\u7eaa\u5f55\uff1a \u53ea\u7528 7.08 \u79d2\u5c31\u590d\u539f\u4e00\u4e2a\u989c\u8272\u88ab\u5f7b\u5e95\u6253\u4e71\u7684\u9b54\u65b9. \u65e0\u72ec\u6709\u5076, \u5728\u8fd9\u4e00\u5e74\u7684\u516b\u6708, \u4eba\u4eec\u5728\u7814\u7a76\u9b54\u65b9\u80cc\u540e\u7684\u6570\u5b66\u95ee\u9898\u4e0a\u4e5f\u53d6\u5f97\u4e86\u91cd\u8981\u8fdb\u5c55. \u5728\u672c\u6587\u4e2d, \u6211\u4eec\u5c31\u6765\u4ecb\u7ecd\u4e00\u4e0b\u9b54\u65b9\u4ee5\u53ca\u5b83\u80cc\u540e\u7684\u6570\u5b66\u95ee\u9898.
\u4e00. \u98ce\u9761\u4e16\u754c\u7684\u73a9\u5177
1974 \u5e74\u6625\u5929, \u5308\u7259\u5229\u5e03\u8fbe\u4f69\u65af\u5e94\u7528\u827a\u672f\u5b66\u9662 (Budapest College of Applied Arts) \u7684\u5efa\u7b51\u5b66\u6559\u6388\u9c81\u6bd4\u514b (E. Rubik) \u840c\u751f\u4e86\u4e00\u4e2a\u6709\u8da3\u7684\u5ff5\u5934, \u4ed6\u60f3\u8bbe\u8ba1\u4e00\u4e2a\u6559\u5b66\u5de5\u5177\u6765\u5e2e\u52a9\u5b66\u751f\u76f4\u89c2\u5730\u7406\u89e3\u7a7a\u95f4\u51e0\u4f55\u7684\u5404\u79cd\u8f6c\u52a8. \u7ecf\u8fc7\u601d\u8003, \u4ed6\u51b3\u5b9a\u5236\u4f5c\u4e00\u4e2a\u7531\u4e00\u4e9b\u5c0f\u65b9\u5757\u7ec4\u6210\u7684, \u5404\u4e2a\u9762\u80fd\u968f\u610f\u8f6c\u52a8\u7684 3\u00d73\u00d73 \u7684\u7acb\u65b9\u4f53. \u8fd9\u6837\u7684\u7acb\u65b9\u4f53\u53ef\u4ee5\u5f88\u65b9\u4fbf\u5730\u6f14\u793a\u5404\u79cd\u7a7a\u95f4\u8f6c\u52a8.
\u8fd9\u4e2a\u60f3\u6cd5\u867d\u597d, \u5b9e\u8df5\u8d77\u6765\u5374\u9762\u4e34\u4e00\u4e2a\u68d8\u624b\u7684\u95ee\u9898, \u5373\u5982\u4f55\u624d\u80fd\u8ba9\u8fd9\u6837\u4e00\u4e2a\u7acb\u65b9\u4f53\u7684\u5404\u4e2a\u9762\u80fd\u968f\u610f\u8f6c\u52a8? \u9c81\u6bd4\u514b\u60f3\u4e86\u5f88\u591a\u70b9\u5b50, \u6bd4\u5982\u7528\u78c1\u94c1\u6216\u6a61\u76ae\u7b4b\u8fde\u63a5\u5404\u4e2a\u5c0f\u65b9\u5757, \u4f46\u90fd\u4e0d\u6210\u529f. \u90a3\u5e74\u590f\u5929\u7684\u4e00\u4e2a\u5348\u540e, \u4ed6\u5728\u591a\u7459\u6cb3\u7554\u4e58\u51c9, \u4ed6\u7684\u773c\u5149\u4e0d\u7ecf\u610f\u5730\u843d\u5728\u4e86\u6cb3\u7554\u7684\u9e45\u5375\u77f3\u4e0a. \u5ffd\u7136, \u4ed6\u5fc3\u4e2d\u95ea\u8fc7\u4e00\u4e2a\u65b0\u7684\u8bbe\u60f3\uff1a \u7528\u7c7b\u4f3c\u4e8e\u9e45\u5375\u77f3\u8868\u9762\u90a3\u6837\u7684\u5706\u5f62\u8868\u9762\u6765\u5904\u7406\u7acb\u65b9\u4f53\u7684\u5185\u90e8\u7ed3\u6784. \u8fd9\u4e00\u65b0\u8bbe\u60f3\u6210\u529f\u4e86, \u9c81\u6bd4\u514b\u5f88\u5feb\u5b8c\u6210\u4e86\u81ea\u5df1\u7684\u8bbe\u8ba1, \u5e76\u5411\u5308\u7259\u5229\u4e13\u5229\u5c40\u7533\u8bf7\u4e86\u4e13\u5229. \u8fd9\u4e00\u8bbe\u8ba1\u5c31\u662f\u6211\u4eec\u90fd\u5f88\u719f\u6089\u7684\u9b54\u65b9 (magic cube), \u4e5f\u53eb\u9c81\u6bd4\u514b\u65b9\u5757 (Rubik's cube)[\u6ce8\u4e00].
\u516d\u5e74\u540e, \u9c81\u6bd4\u514b\u7684\u9b54\u65b9\u7ecf\u8fc7\u4e00\u4f4d\u5308\u7259\u5229\u5546\u4eba\u517c\u4e1a\u4f59\u6570\u5b66\u5bb6\u7684\u7275\u5934, \u6253\u8fdb\u4e86\u897f\u6b27\u53ca\u7f8e\u56fd\u5e02\u573a, \u5e76\u4ee5\u60ca\u4eba\u7684\u901f\u5ea6\u6210\u4e3a\u4e86\u98ce\u9761\u5168\u7403\u7684\u65b0\u6f6e\u73a9\u5177. \u5728\u6b64\u540e\u7684 25 \u5e74\u95f4, \u9b54\u65b9\u7684\u9500\u91cf\u8d85\u8fc7\u4e86 3 \u4ebf\u4e2a. \u5728\u9b54\u65b9\u7684\u73a9\u5bb6\u4e2d, \u65e2\u6709\u7259\u7259\u5b66\u8bed\u7684\u5b69\u5b50, \u4e5f\u6709\u8de8\u56fd\u516c\u53f8\u7684\u8001\u603b. \u9b54\u65b9\u867d\u672a\u5982\u9c81\u6bd4\u514b\u8bbe\u60f3\u7684\u90a3\u6837\u6210\u4e3a\u4e00\u79cd\u7a7a\u95f4\u51e0\u4f55\u7684\u6559\u5b66\u5de5\u5177, \u5374\u53d8\u6210\u4e86\u6709\u53f2\u4ee5\u6765\u6700\u7545\u9500\u7684\u73a9\u5177.
\u9b54\u65b9\u4e4b\u7545\u9500, \u6700\u5927\u7684\u9b54\u529b\u5c31\u5728\u4e8e\u5176\u6570\u76ee\u60ca\u4eba\u7684\u989c\u8272\u7ec4\u5408. \u4e00\u4e2a\u9b54\u65b9\u51fa\u5382\u65f6\u6bcf\u4e2a\u9762\u5404\u6709\u4e00\u79cd\u989c\u8272, \u603b\u5171\u6709\u516d\u79cd\u989c\u8272, \u4f46\u8fd9\u4e9b\u989c\u8272\u88ab\u6253\u4e71\u540e, \u6240\u80fd\u5f62\u6210\u7684\u7ec4\u5408\u6570\u5374\u591a\u8fbe 4325 \u4ebf\u4ebf[\u6ce8\u4e8c]. \u5982\u679c\u6211\u4eec\u5c06\u8fd9\u4e9b\u7ec4\u5408\u4e2d\u7684\u6bcf\u4e00\u79cd\u90fd\u505a\u6210\u4e00\u4e2a\u9b54\u65b9, \u8fd9\u4e9b\u9b54\u65b9\u6392\u5728\u4e00\u8d77, \u53ef\u4ee5\u4ece\u5730\u7403\u4e00\u76f4\u6392\u5230 250 \u5149\u5e74\u5916\u7684\u9065\u8fdc\u661f\u7a7a. \u4e5f\u5c31\u662f\u8bf4, \u5982\u679c\u6211\u4eec\u5728\u8fd9\u6837\u4e00\u6392\u9b54\u65b9\u7684\u4e00\u7aef\u70b9\u4e0a\u4e00\u76cf\u706f, \u90a3\u706f\u5149\u8981\u5728 250 \u5e74\u540e\u624d\u80fd\u7167\u5230\u53e6\u4e00\u7aef. \u5982\u679c\u54ea\u4f4d\u52e4\u52c9\u7684\u73a9\u5bb6\u60f3\u8981\u5c1d\u8bd5\u6240\u6709\u7684\u7ec4\u5408, \u54ea\u6015\u4ed6\u4e0d\u5403\u3001 \u4e0d\u559d\u3001 \u4e0d\u7761, \u6bcf\u79d2\u949f\u8f6c\u51fa\u5341\u79cd\u4e0d\u540c\u7684\u7ec4\u5408, \u4e5f\u8981\u82b1 1500 \u4ebf\u5e74\u7684\u65f6\u95f4\u624d\u80fd\u5982\u613f (\u4f5c\u4e3a\u6bd4\u8f83, \u6211\u4eec\u7684\u5b87\u5b99\u76ee\u524d\u8fd8\u4e0d\u5230 140 \u4ebf\u5c81). \u4e0e\u8fd9\u6837\u7684\u7ec4\u5408\u6570\u76f8\u6bd4, \u5e7f\u544a\u5546\u4eec\u5e38\u7528\u7684 \u201c\u6210\u5343\u4e0a\u4e07\u201d\u3001 \u201c\u6570\u4ee5\u4ebf\u8ba1\u201d\u3001 \u201c\u6570\u4ee5\u5341\u4ebf\u8ba1\u201d \u7b49\u5e73\u65e5\u91cc\u865a\u5f20\u58f0\u52bf\u3001 \u5ffd\u60a0\u987e\u5ba2\u7684\u5f62\u5bb9\u8bcd\u53cd\u5012\u53d8\u6210\u4e86\u96be\u5f97\u7684\u8c26\u865a. \u6211\u4eec\u53ef\u4ee5\u5f88\u6709\u628a\u63e1\u5730\u8bf4, \u5047\u5982\u4e0d\u638c\u63e1\u8bc0\u7a8d\u5730\u968f\u610f\u4e71\u8f6c, \u4e00\u4e2a\u4eba\u54ea\u6015\u4ece\u5b87\u5b99\u5927\u7206\u70b8\u4e4b\u521d\u5c31\u5f00\u59cb\u73a9\u9b54\u65b9, \u4e5f\u51e0\u4e4e\u6ca1\u6709\u4efb\u4f55\u5e0c\u671b\u5c06\u4e00\u4e2a\u8272\u5f69\u88ab\u6253\u4e71\u7684\u9b54\u65b9\u590d\u539f.
一. 风靡世界的玩具
1974 年春天， 匈牙利布达佩斯应用艺术学院 (Budapest College of Applied Arts) 的建筑学教授鲁比克 (E. Rubik) 萌生了一个有趣的念头， 他想设计一个教学工具来帮助学生直观地理解空间几何的各种转动。 经过思考， 他决定制作一个由一些小方块组成的， 各个面能随意转动的 3×3×3 的立方体。 这样的立方体可以很方便地演示各种空间转动。
这个想法虽好， 实践起来却面临一个棘手的问题， 即如何才能让这样一个立方体的各个面能随意转动？ 鲁比克想了很多点子， 比如用磁铁或橡皮筋连接各个小方块， 但都不成功。 那年夏天的一个午后， 他在多瑙河畔乘凉， 他的眼光不经意地落在了河畔的鹅卵石上。 忽然， 他心中闪过一个新的设想： 用类似于鹅卵石表面那样的圆形表面来处理立方体的内部结构。 这一新设想成功了， 鲁比克很快完成了自己的设计， 并向匈牙利专利局申请了专利。 这一设计就是我们都很熟悉的魔方 (magic cube)， 也叫鲁比克方块 (Rubik's cube)[注一]。
六年后， 鲁比克的魔方经过一位匈牙利商人兼业余数学家的牵头， 打进了西欧及美国市场， 并以惊人的速度成为了风靡全球的新潮玩具。 在此后的 25 年间， 魔方的销量超过了 3 亿个。 在魔方的玩家中， 既有牙牙学语的孩子， 也有跨国公司的老总。 魔方虽未如鲁比克设想的那样成为一种空间几何的教学工具， 却变成了有史以来最畅销的玩具。
魔方之畅销， 最大的魔力就在于其数目惊人的颜色组合。 一个魔方出厂时每个面各有一种颜色， 总共有六种颜色， 但这些颜色被打乱后， 所能形成的组合数却多达 4325 亿亿[注二]。 如果我们将这些组合中的每一种都做成一个魔方， 这些魔方排在一起， 可以从地球一直排到 250 光年外的遥远星空。 也就是说， 如果我们在这样一排魔方的一端点上一盏灯， 那灯光要在 250 年后才能照到另一端。 如果哪位勤勉的玩家想要尝试所有的组合， 哪怕他不吃、 不喝、 不睡， 每秒钟转出十种不同的组合， 也要花 1500 亿年的时间才能如愿 (作为比较， 我们的宇宙目前还不到 140 亿岁)。 与这样的组合数相比， 广告商们常用的 “成千上万”、 “数以亿计”、 “数以十亿计” 等平日里虚张声势、 忽悠顾客的形容词反倒变成了难得的谦虚。 我们可以很有把握地说， 假如不掌握诀窍地随意乱转， 一个人哪怕从宇宙大爆炸之初就开始玩魔方， 也几乎没有任何希望将一个色彩被打乱的魔方复原。
二. 魔方与 “上帝之数”
魔方的玩家多了， 相互间的比赛自然是少不了的。 自 1981 年起， 魔方爱好者们开始举办世界性的魔方大赛， 从而开始缔造自己的世界纪录。 这一纪录被不断地刷新着， 到本文写作之时为止， 复原魔方的最快纪录 - 如我们在本文开头提到的 - 已经达到了令人吃惊的 7.08 秒。 当然， 单次复原的纪录存在一定的偶然性， 为了减少这种偶然性， 自 2003 年起， 魔方大赛的冠军改由多次复原的平均成绩来决定[注三]， 目前这一平均成绩的世界纪录为 11.28 秒。 这些记录的出现， 表明魔方虽有天文数字般的颜色组合， 但只要掌握窍门， 将任何一种组合复原所需的转动次数却并不多。
那么， 最少需要多少次转动， 才能确保无论什么样的颜色组合都能被复原呢[注四]？ 这个问题引起了很多人， 尤其是数学家的兴趣。 这个复原任意组合所需的最少转动次数被数学家们戏称为 “上帝之数” (God's number)， 而魔方这个玩具世界的宠儿则由于这个 “上帝之数” 一举侵入了学术界。
要研究 “上帝之数”， 首先当然要研究魔方的复原方法。 在玩魔方的过程中， 人们早就知道， 将任意一种给定的颜色组合复原都是很容易的， 这一点已由玩家们的无数杰出纪录所示范。 不过魔方玩家们所用的复原方法是便于人脑掌握的方法， 却不是转动次数最少的， 因此无助于寻找 “上帝之数”。 寻找转动次数最少的方法是一个有一定难度的数学问题。 当然， 这个问题是难不倒数学家的。 早在二十世纪九十年代中期， 人们就有了较实用的算法， 可以用平均十五分钟左右的时间找出复原一种给定颜色组合的最少转动次数。 从理论上讲， 如果有人能对每一种颜色组合都找出这样的最少转动次数， 那么这些转动次数中最大的一个无疑就是 “上帝之数”。 但可惜的是， 4325 亿亿这个巨大的数字成为了人们窥视 “上帝之数” 的拦路虎。 如果采用上面提到的算法， 哪怕用一亿台机器同时计算， 也要超过一千万年的时间才能完成。
看来蛮干是行不通的， 数学家们于是便求助于他们的老本行： 数学。 从数学的角度看， 魔方的颜色组合虽然千变万化， 其实都是由一系列基本的操作 (即转动) 产生的， 而且那些操作还具有几个非常简单的特点， 比如任何一个操作都有一个相反的操作 (比如与顺时针转动相反的操作就是逆时针转动)。 对于这样的操作， 数学家们的军火库中有一种非常有效的工具来对付它， 这工具叫做群论 (group theory)， 它早在魔方问世之前一百四十多年就已出现了。 据说德国数学大师希尔伯特 (D. Hilbert) 曾经表示， 学习群论的窍门就是选取一个好的例子。 自魔方问世以来， 数学家们已经写出了好几本通过魔方讲述群论的书。 因此， 魔方虽未成为空间几何的教学工具， 却在一定程度上可以作为学习群论的 “好的例子”。
对魔方研究来说， 群论有一个非常重要的优点， 就是它可以充分利用魔方的对称性。 我们前面提到 4325 亿亿这个巨大数字时， 其实有一个疏漏， 那就是并未考虑到魔方作为一个立方体所具有的对称性。 由此导致的结果， 是那 4325 亿亿种颜色组合中有很多其实是完全相同的， 只是从不同的角度去看 (比如让不同的面朝上) 而已。 因此， 4325 亿亿这个令人望而生畏的数字实际上是 “注水猪肉”。 那么， 这 “猪肉” 中的 “水份” 占多大比例呢？ 说出来吓大家一跳： 占了将近 99%！ 换句话说， 仅凭对称性一项， 数学家们就可以把魔方的颜色组合减少两个数量级[注五]。
但减少两个数量级对于寻找 “上帝之数” 来说还远远不够， 因为那不过是将前面提到的一千万年的时间减少为了十万年。 对于解决一个数学问题来说， 十万年显然还是太长了， 而且我们也并不指望真有人能动用一亿台计算机来计算 “上帝之数”。 数学家们虽然富有智慧， 但在其它方面却不见得很富有， 他们真正能动用的也许只有自己书桌上的那台机器。 因此为了寻找 “上帝之数”， 人们还需要寻找更巧妙的思路。 幸运的是， 群论这一工具的威力远不只是用来分析象立方体的对称性那样显而易见的东西， 在它的帮助下， 新的思路很快就出现了。
三. 寻找 “上帝之数”
1992 年， 德国数学家科先巴 (H. Kociemba) 提出了一种寻找魔方复原方法的新思路。 他发现， 在魔方的基本转动方式中， 有一部分可以自成系列， 通过这部分转动可以形成将近 200 亿种颜色组合[注六]。 利用这 200 亿种组合， 科先巴将魔方的复原问题分解成了两个步骤： 第一步是将任意一种颜色组合转变为那 200 亿种组合之一， 第二步则是将那 200 亿种组合复原。 如果我们把魔方复原比作是让一条汪洋大海中的小船驶往一个固定的目的地， 那么科先巴提出的那两百亿种颜色组合就好比是一片特殊的水域 - 一片比那个固定地点大了 200 亿倍的特殊水域。 他提出的两个步骤就好比是让小船首先驶往那片特殊水域， 然后从那里驶往那个固定的目的地。 在汪洋大海中寻找一片巨大的特殊水域， 显然要比直接寻找那个小小的目的地容易得多， 这就是科先巴的新思路的优越之处。
但即便如此， 要用科先巴的方法对 “上帝之数” 进行估算仍不是一件容易的事。 尤其是， 要想进行快速的计算， 最好是将复原那 200 亿种颜色组合的最少转动次数 (这相当于是那片 “特殊水域” 的地图) 存储在计算机的内存中， 这大约需要 300 兆的内存。 300 兆在今天看来是一个不太大的数目， 但在科先巴提出新思路的那年， 普通机器的内存连它的十分之一都远远不到。 因此直到三年后， 才有人利用科先巴的方法给出了第一个估算结果。 此人名叫里德 (M. Reid)， 是美国中佛罗里达大学 (Unversity of Central Florida) 的数学家。 1995 年， 里德通过计算发现， 最多经过 12 次转动， 就可以将魔方的任意一种颜色组合变为科先巴那 200 亿种组合之一； 而最多经过 18 次转动， 就可以将那 200 亿种组合中的任意一种复原。 这表明， 最多经过 12+18=30 次转动， 就可以将魔方的任意一种颜色组合复原。
在得到上述结果后， 里德很快对自己的计算作了改进， 将结果从 30 减少为了 29， 这表明 “上帝之数” 不会超过 29。 此后随着计算机技术的发展， 数学家们对里德的结果又作进一步的改进， 但进展并不迅速。 直到 11 年后的 2006 年， 奥地利开普勒大学 (Johannes Kepler University) 符号计算研究所 (Research Institute for Symbolic Computation) 的博士生拉杜 (Silviu Radu) 才将结果推进到了 27。 第二年， 即 2007 年， 美国东北大学 (Northeastern University) 的计算机科学家孔克拉 (D. Kunkle) 和库伯曼 (G. Cooperman) 又将结果推进到了 26， 他们的工作采用了并行计算系统， 所用内存高达 700 万兆， 所耗计算时间则长达 8000 小时 (相当于将近一年的 24 小时不停歇计算)。
这些计算结果表明， “上帝之数” 不会超过 26。 但是， 所有这些计算的最大优点 - 即利用科先巴的那片 “特殊水域” - 同时也是它们最致命的弱点， 因为它们给出的复原方法都必须经过那片特殊水域。 可事实上， 很多颜色组合的最佳复原方法根本就不经过那片特殊水域， 比如紧邻目的地， 却恰好不在特殊水域中的任何小船， 显然都没必要象大陆台湾的直航包机一样， 故意从那片特殊水域绕一下才前往目的地。 因此， 用科先巴的思路得到的复原方法未必是最佳的， 由此对 “上帝之数” 所做的估计也极有可能是高估。
可是， 如果不引进科先巴的特殊水域， 计算量又实在太大， 怎么办呢？ 数学家们决定采取折衷的手段， 即扩大那片特殊水域的 “面积”， 因为特殊水域越大， 最佳复原路径恰好经过它的可能性也就越大 (当然， 计算量也会有相应的增加)。 2008 年， 研究 “上帝之数” 长达 15 年之久的计算机高手罗基奇 (T. Rokicki) 运用了相当于将科先巴的特殊水域扩大几千倍的巧妙方法， 在短短几个月的时间内对 “上帝之数” 连续发动了四次猛烈攻击， 将它的估计值从 25 一直压缩到了 22。 截至本文写作之时为止， 这是全世界范围内的最佳结果。 罗基奇的计算得到了电影特效制作商索尼影像 (Sony Pictures Imageworks) 的支持， 这家曾为 “蜘蛛人” 等著名影片制作特效的公司向罗基奇提供了相当于 50 年不停歇计算所需的计算机资源。
因此， 现在我们已经知道， “上帝之数” 一定不超过 22。 但是， 罗基奇的特殊水域虽然很大， 终究仍有很多颜色组合的最佳复原方法是无需经过那片特殊水域的， 因此， “上帝之数” 很可能比 22 更小。 那么， 它究竟是多少呢？ 人们虽然还无法确知， 但种种迹象表明， 它极有可能是 20。 这是因为， 人们在过去这么多年的所有努力 - 其中包括罗基奇直接计算过的大约四千万亿种颜色组合 - 中， 都从未遇到任何必须用 20 次以上转动才能复原的颜色组合， 这表明 “上帝之数” 很可能不大于 20。 另一方面， 人们已经发现了几万种颜色组合， 它们必须要用 20 次转动才能复原， 这表明 “上帝之数” 不可能小于 20。 将这两方面综合起来， 数学家们普遍相信， “上帝之数” 的真正数值就是 20。 当然， “上帝” 也许是微妙的， 我们谁也无法保证它是否会在某个角落为我们留下惊讶， 我们唯一有理由相信的也许是： 这个游戏与数学交织而成的神秘的 “上帝之数” 距离它水落石出的那一天已不太遥远了。
注释
1.魔方是鲁比克自己为这一立方体所取的名字， 鲁比克方块则是美国玩具公司 Ideal Toys 所取的名字。 在西方国家， 鲁比克方块这一名称更为流行， 在中国， 则是魔方这一名称更为流行。 另外要提醒读者的是， 魔方有很多种类， 本文介绍的 3×3×3 魔方只是其中最常见的一种。
2.具体的计算是这样的： 在组成魔方的小立方体中， 有 8 个是顶点， 它们之间有 8! 种置换； 这些顶点每个有 3 种颜色， 在朝向上有 37 种组合 (由于结构所限， 魔方的顶点只有 7 个能有独立朝向)。 类似的， 魔方有 12 个小立方体是边， 它们之间有 12!/2 种置换 (之所以除以 2， 是因为魔方的顶点一旦确定， 边的置换就只有一半是可能的)； 这些边每个有两种颜色， 在朝向上有 211 种组合 (由于结构所限， 魔方的边只有 11 个能有独立朝向)。 因此， 魔方的颜色组合总数为 8!×37×12!×211/2 = 43252003274489856000， 即大约 4325 亿亿。 另外值得一提的是， 倘若我们允许将魔方拆掉重组， 则前面提到的结构限定将不复存在， 它的颜色组合数将多达 51900 亿亿种。 不过组合数的增加并不意味着复原的难度变大， 魔方结构对组合数的限制实际上正是使魔方的复原变得困难的主要原因。 举个例子来说， 二十六个英文字母在相邻字母的交换之下共有约 400 亿亿亿种组合， 远远多于魔方颜色的组合数， 但通过相邻字母的交换将随意排列的二十六个英文字母复原成从 A 到 Z 的初始排列却非常简单。
3.确切地说是取五次尝试中居中的三次成绩的平均值。
4.为了使这一问题有意义， 当然首先要定义什么是转动。 在对魔方的数学研究中， 转动是指将魔方的任意一个 (包含 9 个小方块的) 面沿顺时针或逆时针方向转动 90° 或 180°， 对每个面来说， 这样的转动共有 3 种 。 由于魔方有 6 个面， 因此它的基本转动方式共有 18 种。
5.确切地说， 是 18 种基本转动方式中有 10 种自成系列， 由此形成的颜色组合共有 8!×8!×4!/2 (约 195 亿) 种。 转的哦。
绛旓細榄旀柟涓暣鍚殑鏁板鍘熺悊濡備笅锛1銆佸嚑浣曞锛氶瓟鏂规槸涓涓珛鏂逛綋锛屾瘡涓潰鏈6涓鏂瑰舰銆傝繖浜涙鏂瑰舰鍙互琚湅浣滄槸浜岀淮骞抽潰涓婄殑鍚戦噺銆傞瓟鏂圭殑鏃嬭浆鍜屽彉鎹㈠氨鏄杩欎簺鍚戦噺鐨勬搷浣溿2銆佷唬鏁帮細榄旀柟鐨勮В娉曢渶瑕佷娇鐢ㄤ竴绉嶅彨鍋氱兢璁虹殑鏁板鍒嗘敮銆傜兢璁烘槸鐮旂┒闆嗗悎鍙婂叾杩愮畻鐨勬暟瀛﹀绉戯紝瀹冨湪榄旀柟鐨勮В鍐宠繃绋嬩腑璧风潃鍏抽敭鐨勪綔鐢ㄣ3銆佹鐜囪...
绛旓細榄旀柟涓殑鏁板鐭ヨ瘑涓昏娑夊強缁勫悎鏁板銆佺嚎鎬т唬鏁般佺兢璁銆傚叧绯绘渶瀵嗗垏鐨勬槸缇よ銆傚鏋滀綘灏濊瘯鐫鐜╄繃榄旀柟锛屼綘浼氬彂鐜帮紝鏃犺鎬庝箞杞姩锛屾兂瑕佸湪榄旀柟涓婇犳垚鍗曚釜2寰幆锛2涓１鍧楀崟鐙氦鎹綅缃紝鎴栬呮槸2涓鍧楀崟鐙氦鎹綅缃級鏄笉澶彲鑳界殑銆傝繖灏遍渶瑕佷粠鏁板鐨勮搴︽潵瑙ｉ噴杩欎釜闂鍟︺傜畝鍗曟潵璇达紝缇ゆ硾鎸囧叿鏈夌被浼兼ц川鐨勪簨鍔＄殑闆嗗悎...
绛旓細榄旀柟鐨鏁板鍘熺悊浠ヤ笁闃堕瓟鏂逛负渚嬶細20涓彲绉诲姩鐨勫潡锛岄毝灞炰簬20涓綅缃紝8涓鍧楁湁8涓彲鑳界殑浣嶇疆锛12涓１鍧楁湁12涓彲鑳界殑浣嶇疆锛屾瘡娆¤浆鍔ㄤ竴涓潰浼氬鑷8涓潡绉诲姩浣嶇疆銆傞瓟鏂癸紝鍙堝彨椴佹瘮鍏嬫柟鍧楋紝鏈鏃╂槸鐢卞寛鐗欏埄甯冭揪浣╂柉寤虹瓚瀛﹂櫌鍘勫皵璇郝烽瞾姣斿厠鏁欐巿浜1974骞村彂鏄庣殑鏈烘鐩婃櫤鐜╁叿銆傞瓟鏂规嫢鏈夌珵閫熴佺洸鎷с佸崟鎷х瓑澶氱鐜╂硶锛...
绛旓細榄旀柟闃电殑鎺掑垪瑙勫緥濡備笅锛(1)灏1鏀惧湪绗竴琛屼腑闂翠竴鍒楋紱(2)浠2寮濮嬬洿鍒皀脳n姝㈠悇鏁颁緷娆℃寜涓嬪垪瑙勫垯瀛樻斁锛涙瘡涓涓暟瀛樻斁鐨勮姣斿墠涓涓暟鐨勮鏁板噺1锛屽垪鏁板姞1锛堜緥濡備笂闈㈢殑涓夐樁榄旀柟闃碉紝5鍦4鐨勪笂涓琛屽悗涓鍒楋級锛(3)濡傛灉涓婁竴涓暟鐨勮鏁颁负1锛屽垯涓嬩竴涓暟鐨勮鏁颁负n(鎸囨渶涓嬩竴琛);渚嬪1鍦ㄧ涓琛岋紝鍒2...
绛旓細浠ヤ笁闃榄旀柟涓轰緥.20涓彲绉诲姩鐨勫潡,闅跺睘浜20涓綅缃.8涓鍧楁湁8涓彲鑳界殑浣嶇疆,12涓１鍧楁湁12涓彲鑳界殑浣嶇疆.姣忔杞姩涓涓潰浼氬鑷8涓潡绉诲姩浣嶇疆.鏁板鍘熺悊灏辫繖涔堜簺.绾挎ф眰瑙ｅ氨鍙互绠楅瓟鏂硅В娉.
绛旓細鍏朵腑涓績鍧椾笉浼氱Щ鍔紱瑙掑潡鏈8涓綅缃紝3涓柟鍚戯紱妫卞潡鏈12涓綅缃紝2涓柟鍚戙榄旀柟鍏紡灏辨槸鍦ㄤ竴瀹氱殑F B R L U D锛堝崟浣嶆棆杞級姝ラ涓嬪畬鎴愭墍闇瑕佺殑瑙掑潡鎴栨１鍧楃殑浣嶇疆鎴栨柟鍚戝彉鍖栵紝浣块瓟鏂圭殑娣蜂贡绋嬪害闄嶄綆銆備竴鑸殑杩樺師鍏紡鍙互鐢鏁板鐭ヨ瘑鏉ョ紪杈戠▼搴忔眰瑙ｅ緱鍑猴紝鑰屽ぇ閮ㄥ垎鏄珮绾х帺瀹跺湪鍏呭垎鐞嗚В榄旀柟鏃嬭浆浠ュ強鍘熸湁鍏紡...
绛旓細缃戜笂娴佷紶鐨勫叕寮忥紝娌℃湁鑰冭檻姣2涓鍧楋紙妫卞潡锛変簰鎹㈠彲浠ヨ繛甯2涓１鍧楋紙瑙掑潡锛夌殑浜掓崲锛岃繖绉嶆儏鍐电殑鏁板琛ㄨ揪鏄細P锛8,2锛夊拰P锛12,2锛夌殑涔樼Н銆傚彟澶栵紝缃戜笂骞夸负娴佷紶鐨勫叕寮忎腑瀵硅鍧楀拰妫卞潡棰滆壊涓嶈兘鍗曠嫭浜掓崲鐨勬儏鍐靛彧绠鍗曞湴闄や互3鍜岄櫎浠2锛岃繖鏄笉姝ｇ‘鐨勩榄旀柟鍏辨湁8涓鍧楀拰12涓１鍧楋紝姣忎竴涓鍧楀拰妫卞潡閮...
绛旓細浠鏁板鐨勮搴︾湅, 榄旀柟鐨勯鑹茬粍鍚堣櫧鐒跺崈鍙樹竾鍖, 鍏跺疄閮芥槸鐢变竴绯诲垪鍩烘湰鐨勬搷浣 (鍗宠浆鍔) 浜х敓鐨, 鑰屼笖閭ｄ簺鎿嶄綔杩樺叿鏈夊嚑涓潪甯哥畝鍗曠殑鐗圭偣, 姣斿浠讳綍涓涓搷浣滈兘鏈変竴涓浉鍙嶇殑鎿嶄綔 (姣斿涓庨『鏃堕拡杞姩鐩稿弽鐨勬搷浣滃氨鏄嗘椂閽堣浆鍔)銆 瀵逛簬杩欐牱鐨勬搷浣, 鏁板瀹朵滑鐨勫啗鐏簱涓湁涓绉嶉潪甯告湁鏁堢殑宸ュ叿鏉ュ浠樺畠, 杩欏伐鍏峰彨鍋氱兢璁 ...
绛旓細1. 瑙勫緥鍙ｈ瘈绗竴琛岋細30, 浼嶇ゥ鏁39, 48, 1, 10, 19, 28銆2. 瑙勫緥鍙ｈ瘈绗簩琛岋細38, 47, 7, 9, 18, 27, 29銆3. 瑙勫緥鍙ｈ瘈绗笁琛岋細46, 6, 8, 17, 26, 35, 37銆傚湪涔濆鏍间腑濉叆1鑷9鐨勬暟瀛楋紝纭繚姣忎竴妯帓銆佺珫鎺掋佹枩鎺掍笁涓暟鐩稿姞涔嬪拰鐩哥瓑銆傞鎵佸笀鏇剧粡鍦ㄤ節瀹牸涓婂弽澶嶈瘯楠岋紝鐢ㄩ搮绗...
绛旓細鎻ず涓夐樁榄旀柟鐨勬棤闄愬彲鑳芥э細鏁板鏂圭▼鎻ず鐨勭绉樼粍鍚堥鍏堬紝璁╂垜浠洿鍑婚棶棰樼殑鏍稿績锛氫竴涓笁闃堕瓟鏂癸紝瀹冪殑姣忎釜缁嗚妭閮借暣鍚潃鏃犳暟鍙樺够鐨勭瀵嗐傚叡鏈26涓壊鍧楋紝鍏朵腑8涓鍧楋紝12涓１鍧楋紝杩樻湁6涓笉鍙Щ鍔ㄧ殑涓績鍧椼傞氳繃甯歌鏃嬭浆锛屼笉鎷嗚В閲嶇粍锛屼綘鍙兘浼氶棶锛氱┒绔熸湁澶氬皯绉嶅彲鑳界殑缁勫悎鐘舵佸憿锛熺瓟妗堜护浜烘儕璁讹紒瑙掑潡鐨勯瓟鏂...
