黄之--恒河沙数-n阶魔方的总变化数.docxVIP

恒河沙数:n阶魔方的变化 黄之 1974年匈牙利的教授鲁比克发明了一个神奇的玩具，用以锻炼学生的空间想象能力，规则足够简单变化却无穷无尽，它迅速风靡世界，这就是现在说的魔方，国际标准配色方案是前红后橙，左蓝右绿，上黄下白。现在已经有各种各样的异形魔方，我们这里只讨论传统的正方体魔方，还原一个混乱的魔方，应该是很多人小时候的梦想，我也不例外。后来渐渐意识到魔方中应该包含着很多深刻的数学奥秘，一个变换，重复若干次必能使魔方回到初始状态，我们把这个能回到初态的最小正次数称为这个变换的阶，我们以三阶魔方(即3x3)为例，如(RUR’U’)这个变换，很多魔方玩家都曾用它练习手法，这就是一个做6次能回到初始状态的例子，它的阶为6(R表示右面顺时针转动90°，U表示上面顺时针转动90°，R’则表示右面逆时针转动90°，U’则是上面逆时针转动90°)，而且这个例子中，每个面的心块的朝向也被回到了初始状态。另一些简单例子如(RUR’U)和(RUR’B’)(B表示后面)，它们的阶分别是5和7，这里我们没有考虑心块的朝向，也就是说，它们做5次和7次后“表面上看”是回到了初始状态，可是心块并没有还原。有一些变换的阶为2，例如(MUMUMU2M’UM’UM’U2)和(RLUDBF)2，这是两个有趣的变换，在盲拧中很有用(M表示中间层向上转动90°，M’表示中间层向下转动90°，U2表示上面转动180°，L表示左面，D表示下面，F表示前面，括号后面的2表示括号内的部分重复2次)，第一个可以使得魔方只有两个棱块自身翻转(心块并没有还原)，第二个可以使得魔方只有8个棱块自身翻转，所以它们的阶都为2。有些变换阶为3，如(RU’RURURU’R’U’R2)和(RB’RF2R’BRF2R2)第一个可以使得魔方U面的三个棱块平移地轮换，第二个可以使得魔方U面的三个角块平移地轮换，所以它们的阶都为3。 事实上要还原魔方并不难，不过要有足够的毅力和耐心，加上一点对于变换的理解。只要试验出各种有用的变换，诸如，控制棱块方向的，控制棱块位置的，控制角块方向的，控制角块位置的，然后综合利用这些变换就能达到目的。还原魔方，本质上就是使得方块回到它本身的位置。不过要在第一次接触魔方就还原它仍然是一件非常具备挑战性的事。现在已经有很多还原魔方的方法，例如入门的层先法，角先法，高级的桥式，以及速拧基础CFOP，以及CFOP的扩展，总之，变换记忆得越多，还原的速度就越快，入门的方法熟练后在容易在一分钟左右还原魔方，如果能把CFOP的一百多个变换灵活运用的话，容易在15s左右还原魔方。现在(2019.1)还原三阶魔方的单次世界纪录已经达到了3.47s。 现在我们不考虑心块的朝向，也不去考虑如何还原魔方，也不关注魔方变换中的深刻的数学结构，只关注魔方到底有多少变化。运用基本的排列组合原理，利用心块定好魔方整体朝向后，表面上看，8个角块任意排列，共有8!种可能；而每个角块有三种朝向，故角块朝向的可能性有种；12个棱块任意排列，共有12！种可能；而每个棱块有两种朝向，故棱块朝向的可能性有种，这样，综合起来考虑，似乎三阶魔方的总变化数是： 可是事实上并没有那么简单，因为以上我们是假设魔方会出现任意的状况，其实有些情况在一个正常的魔方(没有被拆开过)里是不会出现的，例如，将一个正常魔方的2个角块拆下来然后交换一下再装回去，这时的魔方是无论如何也还原不了的，为何呢？形象的说，我们把魔方的棱块和角块分开来看，每一步90°的转动，对于角块本质上是做了3次对换，而对于棱块也是做了3次对换，都即，所以本质上，这一次变换相当于角块和棱块各换了一对；如果是一步180°的转动，则显然对于角块和棱块都是各换了两对。总而言之，不可能只交换一对角块，也不能只交换一对棱块，所以，上述的变化数应该要除以2。 另外，还要考虑方块的方向，一个魔方不可能单独使得某个角块发生转动而其余部分不变，也不能单独使得某个棱块的方向翻转而其余部分不动，换言之，只要7个角块方向固定，第8个角块的方向也就被唯一固定了；只要11个棱块的方向固定，第12个棱块的方向也就被唯一固定，这说明上述的变化数要除以。 所以三阶魔方的所有变化应该是：(注意，没有考虑中心块朝向) 这个数目似乎也不太大，比起象棋和国际象棋、围棋的变化少太多了，可是对于人的大脑，这已经是无穷大了，我们一生中几乎不会遇到两个随机打乱后却一摸一样的魔方。其实要是考虑一些对称和等价的情况，那么三阶魔方本质上的变化数还要少很多很多。 这数不尽的变化数，可以这么比喻：假如你每一秒可以转动5次魔方，而且假定你不会遇到重复状态，也需要2700多亿年的才能遍历三阶魔方的一切变化。 虽然三阶魔方的变化那么多，可是无论什么状态的魔方都可以在不超过20步内还原(转动180°算一步，类似于M的操作算两步)