SiS001! Board - [第一会所关闭注册]

标题: [转帖] 科学家证明还原任意魔方最多只需20步【1P】 [打印本页]

作者: 北閗 时间: 2010-8-19 07:59 标题: 科学家证明还原任意魔方最多只需20步【1P】

尽管拥有43,252,003,274,489,856,000种不同的可能组合状态，但魔方都可
以在20步内还原。

　　相信许多人都玩过魔方，但是此前没有人知道任意组合的魔方的最小还原步
数究竟是多少。这一问题困扰了数学家长达三十多年，这个最小还原步数也被称
为「上帝之数」。美国加利福尼亚州科学家近日利用计算机破解了这一谜团，研
究人员证明任意组合的魔方均可以在20步之内还原，「上帝之数」正式定为20.

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

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

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

[ 本帖最后由北閗于 2010-8-19 08:01 编辑 ]

作者: freeabc 时间: 2010-8-19 08:35

数学上没能证明，就用计算机暴力穷举？呵呵~

作者: toptom2007 时间: 2010-8-19 08:58

长这么大就从来没有完美的六面都拼出来过悲哀啊

作者: fyfy 时间: 2010-8-19 09:19

搜索魔方解法，应该可以搜索到教程的，按照那个教程 15分钟内就可以还原任意魔方，熟练里面的步骤，多多练习就快了。

不过这穷举法来验证，确实有点无奈啊。

作者: 卡拉尼什科夫 时间: 2010-8-19 09:24

老天，不过是玩魔方罢了，还能弄出数学问题。没事闲着的科学家实在是太多了。

作者: 小眯猫 时间: 2010-8-19 09:29

有探讨精神才有新发麻，好多奇怪的科学产品都是这样出来的，都是无聊中比搞出。

作者: jjbbhh 时间: 2010-8-19 09:45

可是我从来没有还原过一次魔方，太费脑子了不想玩

作者: fjjhgg 时间: 2010-8-19 10:07

20步，我只需要2步。第一步，把魔方扔到油漆桶里。第二步，把魔方捞出来晾干。比那个20步简单多了。

欢迎光临 SiS001! Board - [第一会所关闭注册] (http://154.84.5.248/bbs/)