标题:
[贴图] 神的步数
[打印本页]
作者:
一嘉人
时间:
2010-8-22 10:21
标题:
神的步数
魔方还原步数-背景
魔方还原步数
魔方作为一个经典的玩具,从1974年诞生到现在为止已经风靡全球。这种玩具的最大魅力就在于将每一面的颜色打乱之后,可以形成数目惊人的颜色组合,一个3×3×3魔方最多可以形成的组合数在理论上超过4325亿亿种。
解
魔方
也逐渐成为了数学家们的研究项目,最少需要多少次转动可以确保无论什么样的颜色组合都能被复原?这成为了一些数学家求证的难题,而最终答案也被称为“神的步数”(God's number)
2010年8月有研究小组宣布,“神的步数”研究已经有了新的进展,目前这个数字被定格到20。也就是说,无论什么样组合的三阶魔方,都可以在20步以内进行还原。这个数字是使用了由
Google
捐赠的闲置
CPU
资源进行计算的,总的CPU时间约为35年
也有人指出只用6步,准备6种颜色的油漆,刷6次即可。
欢迎光临 〖嘉城社区网〗 (http://162.218.51.55/)
Powered by Discuz! 7.0.0