破解魔方谜团 20 步内可还原

人气 582

【大澳门威尼斯人赌场官网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秒就可以将任意排列的魔方还原。

相关新闻
美研制更坚韧的仿生水泥 有望替代传统水泥
NASA新图呈现特殊星系 深入研究才知类型
组图:海底深处现海山及多个未知物种
美二战传奇军舰“太平洋幽灵船” 终被寻获
如果您有新闻线索或资料给大澳门威尼斯人赌场官网,请进入。
评论