作者extemjin ()
看板share
标题[雪儿] 破解魔方谜团 20 步内可还原
时间Sat Sep 25 20:35:59 2010
【大纪元09月24日讯】(大纪元记者扁舟编译报导)如何能在最短的时间内魔术方块
一直是魔方玩家极欲追寻的答案,而在科学家锲而不舍的研究下,答案终於水落石出:
那就是被定为20 的「上帝之数」:意指任意组合的魔方都能在20步之内被还原。
这个国际研究团队利用谷歌公司的电脑计算出破解魔方的每一种方法。研究的核心在
於计算出能使任何魔方还原的最小还原步。参与团队的几位数学家表示,「魔方的每一
种破解法都是一种演算法,也就是破解的步骤顺序组合。」 而魔方有者多种不同的演
算法,每一种都包含着不同程度的复杂性及破解步数,但是那些被人们所背诵的破解
法通常在40 步以上。 人们觉的上帝一定有更有效率的演算法,因此使用最少步数破解
魔方的演算法也被称为「上帝演算法」,其使用的步数称为「上帝之数」。目前「上
帝之数」被定为20。
这一项研究结果已於网路发表,同时也结束了长达30年的魔方破解之旅。研究团队表
示,「魔方自发明15年後,我们推测可能最少需要20步来破解。30年後,我们已经证明
『上帝之数』为20。」
虽然这项研究使用的是谷歌公司的电脑,但是谷歌公司并没有透露这项研究的计算量
。研究人员从数十亿种不同的魔方排列方式中算出结果。
魔方於1974年由匈牙利埃尔诺?鲁比克教授所发明,是世界上最畅销的智力玩具之一,
至今仍风行全球。在这之前也有很多魔方爱好者定出「上帝之数」。1981年,莫文?斯
莱维(Morwen Thistlethwaite)的「上帝之数」为52,1992年麦克?理德(Michael R
eid)定为39,但是短短几天後就被迪克?温特(Dik Winter)的37所打破。魔方爱好
者不仅仅关注「上帝之数」,他们也在研究破解的最快时间。
目前的世界纪录保持者是德克?埃里克(Dutch Erik Akkersdijk),7.08秒就可以将
任意排列的魔方还原。
美东时间: 2010-09-23 22:40:44 PM 【万年历】
本文网址:
http://www.epochtimes.com/b5/10/9/24/n3034412.htm
--
『我的肾脏被偷了~~』 中共偷了法轮功学员的内脏、眼角膜、
◣ ╱ 皮肤等部位拿去盗卖、移植,不法图利
▂█⊙◣ ﹁
██◣ ==██○
独角兽查 理 ▕ ◥ 被活摘器官,死去的法轮功学员
http://big5.soundofhope.org/programs/162/131261-1.asp
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.240.130.10