魔方

收集魔方从任何初始状态立方体可以不超过20的动作​​。为了这样的结论组美国研究人员的带领下莫利·戴维森肯特，俄亥俄大学的教授，谁与谷歌的计算机的帮助下尝试这一难题的所有可能的组合。其结果是，所报告的俄新社，原来这个所谓的“上帝的数字”中，移动到任何起始组合装配魔方的最小数为20。“现在，我们知道什么神奇的数字 - 这是20，” - 说戴维森。直到1995年它被认为是理论上的最小值流行的益智大会是18招，但数学家迈克尔·里德发现了一个魔方，可以只征收20移到原来的配置。据戴维森，因为它被认为“上帝的数字”等于20，但这种假设完全是基于科学家的信念：任何人以前没有能够检查所有谜题的配置。 “我们暗自希望，在测试过程中我们发现组合，其中21必需的课程” - 戴维森说。为了解决这个问题，科学家已经打破了所有可能的初始状态约2，2十亿组，每组20十亿变体在每 - 这么多的条件中的经典魔方。识别相同的，对称的条件下，研究人员降低了测试设置5600万组。谷歌公司提供的计算机科学家车队测试所有这些组合。据戴维森，一个良好的台式机四核Nehalem微架构和2 GHz的8时钟速度将需要大约35年的计算机时间。科学家们公布了他们的发现在互联网上，并要准备一篇文章的科学期刊。据他们介绍，该代码就能测试的一个小的超级计算机的任何所有者。自己要继续研究人员的工作，特别是，找到“上帝的号码”到其他拼图的选择。

资料来源： mirfactov.com/