魔方吧·中文魔方俱乐部

标题: 美专家证明任意状态魔方最多只需26步解开 [打印本页]

作者: 317075567 时间: 2008-4-22 12:47:34 标题: 美专家证明任意状态魔方最多只需26步解开

1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。

在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算(pre-computation)，这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。

此次研究的意义并不只限于进一步解开了一个谜团。Cooperman表示，魔方是探究和列举问题的“实验田”，许多不同领域的科研人员都有可能用到这一有效的工具。

作者: DODO鱼 时间: 2008-4-22 12:51:45

还发了2贴…我晕，重复很多了噢

作者: 混草虫 时间: 2008-4-22 16:27:32

哦???????<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/shocked.gif" border=0 smilieid="6">

作者: yty7220 时间: 2008-4-30 19:47:24

具体要怎么个转法啊？

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)