谷歌超级计算机还原魔方最多只需20步

2010年08月16日   互联网络   0条评论   978人围观过  

  据国外媒体报道,科学家们近日爆出一组惊人数据,利用谷歌超级计算机还原魔方最多只需20步。这一数字一公布立即引起轩然大波,大家对这个数据都持怀疑态度,即使是鲁比克魔方(Rubik’s Cube’)的资深玩家也摇头称疑。

  美国肯特州立大学的数学教授莫利•戴维森(Morley Davidson)、一名谷歌电脑工程师,以及德国和美国加州的科学家们共同组成了一个国际科研小组,他们解答了这一困扰人们多年的问题,即:还原一个魔方到底需要多少步。

  这个科研小组利用谷歌超级电脑,花费几周的时间,模拟了鲁比克魔方被打乱后的数万兆种构型,通过超级电脑的逐一计算分析,得出了上述结论。研究结果表明,只有占其中很小比例的一部分构型需要20个步骤,而绝大多数构型仅需要15到19步就能完成还原过程。

  对此结果外界多持怀疑态度。面对外界的质疑,研究小组人员举例解释说,比如把一个排列混乱的魔方上下颠倒,虽然这个魔方仍然保持着之前的阵型没有改变,但是可能已经简化了很多步骤,这可以帮助人们理解这一研究结果。

  戴维森教授说,很多年以前科学家们就一直在尝试算出还原魔方需要的步数。使用一台普通的电脑解决这个问题,需要昼夜不停地运算35年以上才能全部完 成,要想单独一个人测验完魔方数以万兆计的构型更是不可能完成的任务,而这次,研究小组将所有的构型分拆成20种形态的20多亿个组别进行研究,量虽多且 杂,但是效率颇高,研究小组只花了几周时间就完成了全部测算工作。

  据悉,18岁的苏格兰人瓦兰斯(Breandan Vallance)是目前魔方玩家世界纪录的保持者,他还原魔方的平均时间可以达到令人乍舌的10.74秒。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。