第四百四十一章 上帝之数

('\n

441章

\n

想要顺利的用最少的步数将魔方复原，首先要搞懂一个概念——上帝之数！

\n

所谓的上帝之数，便是指还原一个任意打乱的魔方所需要的最少步数。

\n

自从魔方被发明，并被数学家们作为一种简明的教学工具以来，就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。

\n

从30，到26，再到22，他们的脚步从未停下。

\n

直到2010年，这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出：研究“上帝之数”的“元老”科先巴、“新秀”罗基奇，以及另两位合作者宣布了对“上帝之数”是 20 的证明。

\n

这个证明过程所需要的庞大计算量，有差不多谷歌公司提供的相当于英特尔四核心处理器 35 年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。

\n

游戏用的魔方的打乱状态众人已经看过，六个颜色每个魔块的位置都是相对的，并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。

\n

知道的上帝之数是多少，那就无疑是知道了标准答案。可爱德华先生要看的是过程，而不是结果，这两者就有很大的区别了。

\n

想要用20步将一个打乱的魔方复原，其中的运算量虽然比不上上帝之数的寻找那般庞大，但对于一群博士生来讲，也是一个相当大的挑战。

\n

最开始跃进脑子里的想法，自然是利用六种颜色的排列进行反推，通过结果来推导过程，利用每一次旋转后位置颜色的变化组合进行逐个验证。

\n

但这个思路众人只是想想而已，很快就摇头放弃。

\n

&nbs

本章未完，请点击下一页继续阅读！ 第1页 / 共4页