正文内容 评论(0

Google超级计算机测算:还原魔方至多20步
2010-08-18 13:02:06  出处:快科技 作者:萧萧 编辑:萧萧     评论(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人打分
  • 分享好友:
  • |
本文收录在
#快讯

  • 热门文章
  • 换一波

  • 好物推荐
  • 换一波

  • 关注我们

  • 微博

    微博:快科技官方

    快科技官方微博
  • 今日头条

    今日头条:快科技

    带来硬件软件、手机数码最快资讯!
  • 抖音

    抖音:kkjcn

    科技快讯、手机开箱、产品体验、应用推荐...