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