来自: 谷奥——探寻谷歌的奥秘 – FeedzShare  谷奥聚合——谷奥主站+谷安 aggregator – FeedzShare  

发布时间:2010年08月11日,  已有 7 人推荐


 rubiks_cube

一队研究人员最近宣称,他们已经证实不管一个魔方处于什么样的状态,都可以在 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 再次出手,为研究组提供了神秘的运算资源,迅速完成了所有可能性的计算工作。

如果你对这个项目有兴趣的话,可以点击这里进入 Cube 20 网站查看详情。


© gkp 发表于 谷奥——探寻谷歌的奥秘 ( http://www.google.org.cn ), 2010. |
6 条评论 |
永久链接 |
关于谷奥 |
投稿/爆料
Post tags:
欢迎订阅谷安子站,关注Android新闻,技巧及更多

请看原文:
Google 帮助科学家证实其实解魔方很简单
“要翻墙,用赛风”.