推荐榜 短消息 big5 繁体中文 找回方式 手机版 广 广告招商 主页 VIP 手机版 VIP 界面风格 ? 帮助 我的 搜索 申请VIP
客服
打印

[国外] 科学家证明还原任意魔方最多只需20步[1P]

购买/设置 醒目高亮!点此感谢支持作者!本贴共获得感谢 X 18

科学家证明还原任意魔方最多只需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种可能。

点此感谢支持作者!本贴共获得感谢 X 18
TOP

只要20步就可以还原啊 那看来差远了
以后魔方的牛人可能比的不是速度 反而是谁可以在最短的步骤内还原
期待20步大神的出现

TOP

去年国外有一个人是玩魔方时间最长的人好像18年才玩通,这中间差一点和媳妇离婚。国外在上世纪80年代就有戒魔方瘾的组织了,想想魔方的魅力吧

TOP

我小时候用来2天时间解开了一个魔方,而且自己还总结了一套方法,可惜全忘了,我现在已经不会解魔方了.

TOP

话说我以前玩这个玩了一个下午都没弄好,佩服科学家,哈哈

TOP

还以为要公布方法了呢!原来只是吹下呀!早知道我也发布了!还十九次呢`

TOP

小时候玩过,最多把两面的颜色一致,就再也折腾不下去了

TOP

这个应该是用数学推论出来的吧 各种公式转化变换

TOP

这个东西真的很有趣可以练习空间想像能力,可以防老年痴呆,

TOP

本人现在仅限于还原魔方6个面,但要用N多步,时间也要一分多钟,太差劲了!哎!

TOP



当前时区 GMT+8, 现在时间是 2025-6-18 13:48