>>> 宇明首页| 新闻综合 | 正见新知 | 软件下载 | 影音美文 | 技术参考 | 论坛 |
闪画 雅乐 视频 九评三退 沧桑正道 其他热点 民主人权 万象大千 神传文化 软件下载
美文 笑谈 好书 秘闻内幕 天象人间 轮回漫谈 神奇预言 史前文明 科学新见 技术参考
热点新闻排行
您的位置:主页>新闻综合>其他热点>列表
破解魔方谜团 20 步内可还原
文章出处:大纪元 发布时间:2010-09-24 作者: 点击:
如何能在最短的时间内魔术方块一直是魔方玩家极欲追寻的答案,而在科学家锲而不舍的研究下,答案终于水落石出:那就是被定为20 的“上帝之数”:意指任意组合的魔方都能在20步之内被还原。这个国际研究团队利用谷歌公司的电脑计算出破解魔方的每一种方法。研究的核心在于计算出能使任何魔方还原的最小还原步。参与团队的几位数学家表示,“魔方的每一种破解法都是一种演算法,也就是破解的步骤顺序组合。” 而魔方有者多种不同的演算法,每一种都包含着不同程度的复杂性及破解步数,但是那些被人们所背诵的破解法通常在40 步以上。 人们觉的上帝一定有更有效率的演算法,因此使用最少步数破解魔方的演算法也被称为“上帝演算法”,其使用的步数称为“上帝之数”。目前“上帝之数”被定为20。这一项研究结果已于网路发表,同时也结束了长达30年的魔方破解之旅。研究团队表示,“魔方自发明15年后,我们推测可能最少需要20步来破解。30年后,我们已经证明‘上帝之数’为20。”虽然这项研究使用的是谷歌公司的电脑,但是谷歌公司并没有透露这项研究的计算量。研究人员从数十亿种不同的魔方排列方式中算出结果。魔方于1974年由匈牙利埃尔诺•鲁比克教授所发明,是世界上最畅销的智力玩具之一,至今仍风行全球。在这之前也有很多魔方爱好者定出“上帝之数”。1981年,莫文•斯莱维(Morwen Thistlethwaite)的“上帝之数”为52,1992年麦克•理德(Michael Reid)定为39,但是短短几天后就被迪克•温特(Dik Winter)的37所打破。魔方爱好者不仅仅关注“上帝之数”,他们也在研究破解的最快时间。 目前的世界纪录保持者是德克•埃里克(Dutch Erik Akkersdijk),7.08秒就可以将任意排列的魔方还原。
而魔方有者多种不同的演算法,每一种都包含着不同程度的复杂性及破解步数,但是那些被人们所背诵的破解法通常在40 步以上。 人们觉的上帝一定有更有效率的演算法,因此使用最少步数破解魔方的演算法也被称为“上帝演算法”,其使用的步数称为“上帝之数”。目前“上帝之数”被定为20。这一项研究结果已于网路发表,同时也结束了长达30年的魔方破解之旅。研究团队表示,“魔方自发明15年后,我们推测可能最少需要20步来破解。30年后,我们已经证明‘上帝之数’为20。”虽然这项研究使用的是谷歌公司的电脑,但是谷歌公司并没有透露这项研究的计算量。研究人员从数十亿种不同的魔方排列方式中算出结果。魔方于1974年由匈牙利埃尔诺•鲁比克教授所发明,是世界上最畅销的智力玩具之一,至今仍风行全球。在这之前也有很多魔方爱好者定出“上帝之数”。1981年,莫文•斯莱维(Morwen Thistlethwaite)的“上帝之数”为52,1992年麦克•理德(Michael Reid)定为39,但是短短几天后就被迪克•温特(Dik Winter)的37所打破。魔方爱好者不仅仅关注“上帝之数”,他们也在研究破解的最快时间。
目前的世界纪录保持者是德克•埃里克(Dutch Erik Akkersdijk),7.08秒就可以将任意排列的魔方还原。
宇明固定域名 http://yuming.qxbbs.org
[读者投稿与反馈(欢迎留言!)] [返回顶部↑]
[ 关 闭 本 页 ]