计算机模拟研究创新纪录：26步解开任意状态的魔方

gxqcn

魔方

　　魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。

　　1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。 　　在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算（pre-computation），这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。 　　此次研究的意义并不只限于进一步解开了一个谜团。Cooperman表示，魔方是探究和列举问题的“实验田”，许多不同领域的科研人员都有可能用到这一有效的工具。（科学网 任霄鹏/编译）

northwolves

惭愧，我个人解开任意魔方至少需要5分钟。

gxqcn

我更惭愧，最多就会复原出两面。（实在不行了，拆了重装 ） 5分钟能解开任意状态魔方应该是很了不得了！

kenmark

前几天看到全世界的魔方大赛，那个玩的飞快啊～

northwolves

单手29秒 http://www.tudou.com/programs/view/y5X1BD9l36c/ 蒙眼：http://www.tudou.com/programs/view/_pqOQ26oDyE/

wjdlt_1997

原来这么少步骤就够了。是复原6面吗？ 汗，记得小时候玩似乎没复原过2面——3面，清楚地记得从来没试过……

lqzh1872

我还不会玩,真是惭愧到底

mathe

5分钟还原6面我现在估计做不到,不过练习练习以后应该不是问题. 现在看一看97年的计算机技术同现在真的相差很远呀.才7G的硬盘. 据说已经有人能够将上界缩小到22步了. http://en.wikipedia.org/wiki/Optimal_solutions_for_Rubik%27s_Cube 估计10年以内,这个问题可以被完全解决了.

无心人

国内的记录是15秒左右 国外是个位数 俺可以达到90秒 还是上大学时候的 呵呵 网上有卖的 挺贵的 不过看上去很好，比玩具魔方好的多

liangbch

我在高中时候看过一本魔方解法的书，从哪本书中，第一次知道什么是魔方，但我当时并没有看到真正的魔方，找一户人家借，差点被拒绝。 我对此没有什么研究，不可按照书中的解法，背口诀，5分钟解开不是问题。