全部博文（137）
分类： IT业界
2010-08-12 20:59:24
一队研究人员最近宣称，他们已经证实不管一个魔方处于什么样的状态，都可以在 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 再次出手，为研究组提供了神秘的运算资源，迅速完成了所有可能性的计算工作。
这个网站http://cube20.org/，有详细的介绍。至于神秘的运算资源，应该就是很火的云计算了吧，上面解决问题的分治思想，很适合mapreduce框架。
转自：http://www.google.org.cn/posts/google-helps-find-simplest-solution-to-rubiks-cube.html
