Google超级计算机测算：还原魔方至多20步
时间：2010-08-18 来源：cnblogs
根据科学家的最新研究，让很多人一筹莫展的魔方其实在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秒。
相关阅读 更多 +
