当前位置: 主页 > IT行业资讯 > 业界新闻 >

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

时间:2010-08-13 14:00来源:搜狐科学 作者: 点击:

上图为一少年魔方玩家

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

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

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

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

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

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



特别申明:本站文章均来自网络文摘,如有侵权,请联系我们 ,我们收到后将立即删除!
特别注意:本站属于IT网络文摘站,所有转载文章言论不代表本站观点,本站所提供的照片,插画等,版权归原作者所有。
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
验证码:点击我更换图片
栏目列表
推荐内容

Copyright 2003-2005 中华龙腾网(www.f361.com)
地址:中国.成都 邮编:610039 电话:13880439919(值班)
点击这里给我发消息 QQ:245104558 395441976(已满) MSN:fly361@hotmail.com mailto:webmaster@f361.net
本站CNNIC信息 新网互联授权证明 信息业务经营许可证备案编号:蜀ICP备05005991号