3　最少要多少次转动才能让魔方复原？

魔方是一种深受大众喜爱的益智玩具。自20世纪80年代初开始，这一玩具风靡了全球。

魔方为什么会有这么大的魅力呢？那是因为它具有几乎无穷无尽的颜色组合。标准的魔方是一个3×3×3结构的立方体，每个面最初都有一种确定的颜色。但经过许多次随意的转动之后，那些颜色将被打乱。这时如果你想将它复原（即将每个面都恢复到最初时的颜色），可就不那么容易了。因为魔方的颜色组合的总数是一个天文数字：约43 252 003 274 489 856 000。如果我们把所有这些颜色组合都做成魔方，并让它们排成一行，能排多远呢？能从北京排到上海吗？不止。能从中国排到美国吗？不止。能从地球排到月球吗？不止。能从太阳排到海王星吗？不止。能从太阳系排到比邻星吗？也不止！事实上，它的长度足有250光年！

魔方的颜色组合如此众多，使得魔方的复原成了一件需要技巧的事情。如果不掌握技巧地随意尝试，一个人哪怕从宇宙大爆炸之初就开始玩魔方，也几乎没有可能将一个魔方复原。但是，纯熟的玩家却往往能在令人惊叹的短时间内就将魔方复原，这表明只要掌握技巧，使魔方复原所需的转动次数并不太多。

那么，最少要多少次转动才能让魔方复原呢？或者更确切地说，最少要多少次转动才能确保任意颜色组合的魔方都被复原呢？这个问题不仅让魔方爱好者们感到好奇，还引起了一些数学家的兴趣，因为它是一个颇有难度的数学问题。数学家们甚至给这个最少的转动次数取了一个很气派的别名，叫作“上帝之数”。

自20世纪90年代起，数学家们就开始寻找这个神秘的“上帝之数”。

寻找“上帝之数”的一个最直接的思路是大家都能想到的，那就是对所有颜色组合逐一计算出最少的转动次数，它们中最大的那个显然就是能确保任意颜色组合都被复原的最少转动次数，即“上帝之数”。可惜的是，那样的计算是世界上最强大的计算机也无法胜任的，因为魔方的颜色组合实在太多了。

怎么办呢？数学家们只好诉诸他们的老本行——数学。1992年，一位名叫赫伯特·科先巴（Herbert Kociemba）的德国数学家提出了一种分两步走的新思路。那就是先将任意颜色组合转变为被他用数学手段选出的特殊颜色组合中的一个，然后再复原。这样做的好处是每一步的计算量都比直接计算“上帝之数”小得多。运用这一新思路，2007年，“上帝之数”被证明了不可能大于26。也就是说，只需26次转动就能确保任意颜色组合的魔方都被复原。

但这个数字却还不是“上帝之数”，因为科先巴的新思路有一个明显的局限，那就是必须先经过他所选出的特殊颜色组合中的一个。但事实上，某些转动次数最少的复原方法是不经过那些特殊颜色组合的。因此，科先巴的新思路虽然降低了计算量，找到的复原方法却不一定是转动次数最少的。

为了突破这个局限，数学家们采取了一个折中手段，那就是适当地增加特殊颜色组合的数目，因为这个数目越大，转动次数最少的复原方法经过那些特殊颜色组合的可能性也就越大。当然，这么做无疑会增大计算量。不过，计算机技术的快速发展很快就抵消了计算量的增大。2008年，计算机高手汤姆·罗基奇（Tom Rokicki）用这种折中手段把对“上帝之数”的估计值压缩到了22。也就是说，只需22次转动就能确保任意颜色组合的魔方都被复原。

那么，22这个数字是否就是“上帝之数”呢？答案仍是否定的。这一点的一个明显征兆，就是人们从未发现任何一种颜色组合需要超过20次转动才能复原。这使人们猜测“上帝之数”应该是20（它不可能小于20，因为有很多颜色组合已被证明需要20次转动才能复原）。2010年7月，这一猜测终于被科先巴本人及几位合作者所证明。

因此，现在我们可以用数学特有的确定性来回答“最少要多少次转动才能让魔方复原？”了，答案就是：20次。

2012年2月12日写于纽约 eoUp3zrsaSR6L5TcbzWVUYWMneG6ZVyHFs7TxaPF50KX8ykHFc+uC+WiFs7satRp