当前位置:首页 - 新闻中心           业界广告公关案例互动社交媒体品牌对话数据技术观察   

 

Google超级计算机测算:还原魔方至多20步

来源:驱动之家  发布日期: 2010年8月18日 17:06 

  根据科学家的最新研究,让很多人一筹莫展的魔方其实在20步以内就能还原。虽然这一结果令很多资深魔方玩家也感到不可思议,但是借助Google超级计算机,一个科研团队模拟了魔方被打乱后的43252003274489856000种构型,并找出了还原这些构型的所需的步骤:至多20步。

  由美国肯特州立大学的数学教授Morley Davidson、一名Google工程师以及德国和美国加州的多位科学家们共同组成了一个国际科研小组,他们利用Google的超级计算机逐一计算分析被打乱后的魔方,并且得出了上述结论。

  将任意打乱三阶魔方还原所需要的最少步数被称为“上帝之数”,此次的最新研究结果也将“上帝之数”重新定为20。研究表明,在43252003274489856000种魔方构型中,其实只有3亿种需要20步才能还原,其它的大部分构型在15至19步之间就可以还原。

  Davidson教授指出,使用一台普通的电脑解决这个问题,需要昼夜不停地运算35年以上才能全部完成,要想单独一个人测验完魔方数以万兆计的构型简直是不可能完成的任务。不过此次,研究团队利用Google超级计算机只用了几周时间就完成了全部测算工作。



本站文章部分内容转载自互联网,供读者交流和学习,如有涉及作者版权问题请及时与我们联系,以便更正或删除。感谢所有提供信息材料的网站,并欢迎各类媒体与我们进行文章共享合作。
上一篇信息 下一篇信息
信息分类查询:  业界广告公关案例互动社交媒体品牌对话数据技术观察