计算机解决魔方？ P'shaw。这样做也10.69秒 ？在那里，记录集。但是，打击任何规模的呢？颜色我们留下深刻印象。埃里克麻省理工学院Demaine就是这么做的，开发的算法，适用于立方体，无论多么宏伟的尺寸。漂亮的早期，他意识到他需要采取比他将与一个标准的3 × 3 × 3拼图，而其他科学家借用谷歌的电脑要考虑所有可能的行动解决43三次方不同的角度 - 著名仅仅作为一种战略“蛮力”。你可以想象，这不正是一个可行的解决方案，当你与一个11 × 11 × 11立方摔跤。所以Demaine和他的团队在一个结算办法，实际上是对常用的魔方爱好者，谁可能试图进入其所需的位置，而留下一个正方形尽可能不变的立方体其余利用一RIFF。这是一个乏味的路要走，当然，这样反而分设几个cubies研究人员，需要走在了同一个方向，一个战术，减少了对数因子的移动数 n 与 N代表任意长度，所有立方体的两侧。由于迁入的理想场所个人cubies需要一个动作等于N多平方米，最终的算法是 n ² /日志N。如果我们只是失去了这个公式，放心，科学家们期待您的非数学专业的人们将无法直接申请，本身，虽然他不说，这可能帮助立方体求解提高他们的战略。其他的，你超前在那里，你在你自己仍然是20 × 20 × 20。
科学家开发的算法来解决任何规模的魔方的立方体原本在出现瘾科技上周五，美国东部时间2011年7月1日12时57分00秒。请参阅我们的饲料使用条款 。
固定链接 |
新科学家 | 推荐此 | 评论
沒有留言:
發佈留言