Google超级计算机测算:还原魔方至多20步
  • 萧萧
  • 2010年08月18日 13:02
  • 0

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

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

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

还原魔方所需步数

魔方构型

0

1

1

18

2

243

3

3240

4

43239

5

574908

6

7618438

7

100803036

8

1332343288

9

17596479795

10

232248063316

11

3063288809012

12

4037442565624

13

531653418284628

14

6989320578825358

15

91365146187124313

16

1100000000000000000

17

12000000000000000000

18

29000000000000000000

19

1500000000000000000

20

300000000

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

1992年Hans Kloosterman证明了可以在42步内还原所有魔方,2006年4月Silviu Radu将这一数字缩小到了27步。来自苏格兰的18岁Breandan Vallance是当前魔方竞赛的世界纪录保持者,他还原魔方的平均时间为10.74秒。

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

 

文章纠错

  • 好文点赞
  • 水文反对

此文章为快科技原创文章,快科技网站保留文章图片及文字内容版权,如需转载此文章请注明出处:快科技

观点发布 网站评论、账号管理说明
热门评论
查看全部评论
相关报道

最热文章排行查看排行详情

邮件订阅

评论0 | 点赞0| 分享0 | 收藏0