Google超级计算机计算: 最多还原20个步骤

根据科学家的最新研究，许根本无法解决的魔方可以在20步之内恢复. 尽管此结果使许多高级Rubik的多维数据集播放器令人难以置信，但在Google超级计算机的帮助下，科研团队在Rubik的多维数据集被破坏后模拟了43252003274489856000配置，并找到了恢复这些配置所需的步骤: 最多20个步骤

国际科学研究团队由美国肯特州立大学数学教授，谷歌工程师，德国和加利福尼亚的许多科学家莫利·戴维森组成. 他们使用Google的超级计算机来逐一计算和分析中断. 魔方“魔方”超级计算机，并得出了上述结论.

任意破坏三阶魔方所需的最小步数称为“神数”，最新研究结果也将“神数”设置为20. 研究表明43252003274489856000 Rubik的Cube配置，实际上只有3亿个需要还原20个步骤，而其他大多数配置可以还原15到19个步骤.

恢复魔方的步骤

91365146187124313

大约12000000000000000000

大约29000000000000000000

戴维森教授指出，使用普通计算机解决此问题需要35年以上的不间断计算才能完成所有任务. 仅凭一个人就不可能测试数十万亿个多维数据集的配置. 完成任务. 但是这次“魔方”超级计算机，研究团队使用Google超级计算机在短短几周内完成了所有计算.

1992年，汉斯·克鲁斯曼（Hans Kloosterman）证明，他可以42步恢复所有魔方的魔方. 2006年4月，Silviu Radu将这个数字减少到27个步骤. 来自苏格兰的现年18岁的布兰丹·瓦朗斯（Brandand Vallance）是Rubik's Cube竞赛的世界纪录保持者. 他恢复魔方的平均时间为10.74秒.

纠错

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-219219-1.html