当前位置:彭客网 教育论坛 科学家证明还原任意魔方最多只需20步
<option value='166850'>1楼---Mango---已评分</option><option selected value='166905'>2楼---皇族管家---未评分</option><option selected value='166926'>3楼---§暗语§---未评分</option><option selected value='167775'>4楼---皇族管家---未评分</option><option selected value='168242'>5楼---GunRave---未评分</option>

Mango 彭客实名认证 

访问他的空间

85主题

463帖子

5精华

管理员
Rank: 5Rank: 5
威望:5820  
通宝:742  
社区:金山社区
发短消息 加为好友

发表时间: 2010-8-13 11:26 显示全部帖子
马上注册,结交更多好友哦,享用更多功能,让你轻松玩转社区。 立即注册 已有账号?点击登录    或者 QQ账号登录  
      北京时间8月13日消息,据国外媒体报道,相信许多人都玩过魔方,但是此前没有人知道任意组合的魔方的最小还原步数究竟是多少。这一问题困扰了数学家长达三十多年,这个最小还原步数也被称为“上帝之数”。美国加利福尼亚州科学家近日利用计算机破解了这一谜团,研究人员证明任意组合的魔方均可以在20步之内还原,“上帝之数”正式定为20。

  这支研究团队位于美国加利福尼亚州帕洛阿尔托市。科学家们通过计算机计算和证明,任意组合的魔方都可以在20步内还原。这一结果表明,大约有10万多种的起始状态恰好可以在20步内还原。

  利用谷歌公司计算机强大的计算能力,研究人员检验了魔方任何可能的混乱状态(确切数字为43,252,003,274,489,856,000约合4.3×1019)。美国俄亥俄州肯特州立大学数学家莫雷-戴维德森教授也是研究人员之一,他表示,“我们现在可以肯定,这个‘上帝之数’就是20。对于我来说,我也回到了原地。魔方伴随着我成长,这也是我为什么深入研究这个数学问题的原因。这个谜团引起了人们的广泛关注,它也许是人类历史上最受欢迎的谜语了。”科学家们的初步研究成果发表于在线网站上,但戴维德森表示,他们准备将研究成果提交给杂志正式发表。

  程序员托马斯-罗基花了15年的时间,致力于寻找这个谜团的答案。据罗基介绍,研究团队所采用的算法可以在1秒钟内尝试10亿种可能,此前的计算机算法1秒钟内只能处理4000种可能。

  为了让问题简单化,研究团队采用了一种所谓“群论”的数学技术。他们首先将魔方所有可能的起始状态集分成22亿个集合,每个集合包含了195亿个可能的状态。集合的分配原则是这些可能的状态是如何应对一组10个可能的还原步骤。再通过魔方不同的对称性,这种分组技术使得研究团队将集合数减少到5600万个。

  研究人员所采用的算法可以快速将这些还原步骤与恰当的起始点匹配起来,从而实现在20秒内处理一个集合中的195亿种可能。对于普通的家用电脑来说,以这样的速度完成整个处理任务需要大约35年时间。

  2007年,《每日电讯报》曾经报道称,任意组合的魔方均可在26步内还原。当然,还有其他的报道称已证明出更少的还原步骤。魔方由匈牙利埃尔诺-鲁比克教授于1974年所发明,曾经是世界上最畅销的智力玩具。
已有 1 人评分通宝 威望 收起 理由
§暗语§ + 5 + 5 以德报怨

总评分: 通宝 + 5  威望 + 5   查看全部评分

皇族管家

访问他的空间

5主题

103帖子

0精华

中户型
威望:316  
通宝:32  
发短消息 加为好友

发表时间: 2010-8-13 12:11 显示全部帖子
20  有专门学习用最少步骤复原魔方的  那个应该更锻炼大脑

§暗语§ 彭客实名认证 

访问他的空间

840主题

2万帖子

57精华

百里庄园
威望:39778  
通宝:12107  
发短消息 加为好友

发表时间: 2010-8-13 12:28 显示全部帖子
回复 2# 皇族管家


    啊?还能这样

皇族管家

访问他的空间

5主题

103帖子

0精华

中户型
威望:316  
通宝:32  
发短消息 加为好友

发表时间: 2010-8-14 10:30 显示全部帖子
回复 3# §暗语§


    应该是对这魔方看很久思考 然后复原……我也没见过没试过

GunRave

访问他的空间

8主题

48帖子

1精华

小户型
威望:114  
通宝:98  
发短消息 加为好友

发表时间: 2010-8-14 18:12 显示全部帖子
这个中国玩的很少啊。
南京有个男孩搞这个。很厉害。

快速回复

你需要登录后才可以回帖 登录 | 注册 |

大秀场

看新帖

      你知道吗?彭客网正式成立于2010年5月份1日。
      关于我们 | 诚聘英才 | 高速模式 | 联系我们 | 法律声明 | 帮助中心 | 友情链接 |   徐州报业传媒集团旗下网站 《彭城晚报》网络互动平台!
        ©2010 彭客网版权所有 技术支持 Discuz!
      苏ICP备10112134号 增值电信业务经营许可证:苏B2-20100195 苏B2-20100179  彭客网法律顾问:江苏运通-孙刚
        

      找客服

      回顶部