〖嘉城社区网〗's Archiver

一嘉人 发表于 2010-8-22 10:21

神的步数

魔方还原步数-背景[color=#444444] [/color][url=http://www.jiacheng.sh.cn/editsectionauth/%E9%AD%94%E6%96%B9%E8%BF%98%E5%8E%9F%E6%AD%A5%E6%95%B0/1][color=#444444] [/color][/url][color=#444444] [/color][url=http://www.jiacheng.sh.cn/post.php?action=newthread&fid=898#catalog][color=#444444] [/color][/url] [url=http://tupian.hudong.com/a1_16_31_01300000291746128161319286534_jpg.html][img]http://a1.att.hudong.com/16/31/01300000291746128161319286534_s.jpg[/img][/url]魔方还原步数
魔方作为一个经典的玩具,从1974年诞生到现在为止已经风靡全球。这种玩具的最大魅力就在于将每一面的颜色打乱之后,可以形成数目惊人的颜色组合,一个3×3×3魔方最多可以形成的组合数在理论上超过4325亿亿种。

解[url=http://www.hudong.com/wiki/%E9%AD%94%E6%96%B9][color=#0268cd]魔方[/color][/url]也逐渐成为了数学家们的研究项目,最少需要多少次转动可以确保无论什么样的颜色组合都能被复原?这成为了一些数学家求证的难题,而最终答案也被称为“神的步数”(God's number)
2010年8月有研究小组宣布,“神的步数”研究已经有了新的进展,目前这个数字被定格到20。也就是说,无论什么样组合的三阶魔方,都可以在20步以内进行还原。这个数字是使用了由[url=http://www.hudong.com/wiki/Google][color=#0268cd]Google[/color][/url]捐赠的闲置[url=http://www.hudong.com/wiki/CPU][color=#0268cd]CPU[/color][/url]资源进行计算的,总的CPU时间约为35年

也有人指出只用6步,准备6种颜色的油漆,刷6次即可。

页: [1]

Powered by Discuz! Archiver 7.0.0  © 2001-2009 Comsenz Inc.