|
||||
一队研究人员最近宣称,他们已经证实不管一个魔方处于什么样的状态,都可以在20步之内恢复原状。
一个魔方的初始形态可能有43,252,003,274,489,856,000种之多,分别寻找从这些形态恢复的步骤是一个庞大的工程。这个由数学教师,一名Google工程师以及程序员组成的团队将这个天文数字分成了2,217,093,120个小程序,每个小程序包含有19,508,428,800种魔方初始状态。
这个级别的计算工作看起来对于现在的PC来说没什么问题,但是所有的计算仍然够Intel 2.8GHz Nehalem 4核心处理器算上35年。于是Google再次出手,为研究组提供了神秘的运算资源,迅速完成了所有可能性的计算工作。