计算机模拟研究创新纪录：26步解开任意状态的魔方
魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。魔方，你会不喜欢吗？
1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。
在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算（pre-computation），这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。
此次研究的意义并不只限于进一步解开了一个谜团。Cooperman表示，魔方是探究和列举问题的“实验田”，许多不同领域的科研人员都有可能用到这一有效的工具。（科学网 任霄鹏/编译） 惭愧，我个人解开任意魔方至少需要5分钟。 我更惭愧，最多就会复原出两面。（实在不行了，拆了重装;P ）
5分钟能解开任意状态魔方应该是很了不得了！:) 前几天看到全世界的魔方大赛，那个玩的飞快啊～ 单手29秒 http://www.tudou.com/programs/view/y5X1BD9l36c/
蒙眼：http://www.tudou.com/programs/view/_pqOQ26oDyE/ 原来这么少步骤就够了。是复原6面吗？
汗，记得小时候玩似乎没复原过2面——3面，清楚地记得从来没试过…… 我还不会玩,真是惭愧到底:L 5分钟还原6面我现在估计做不到,不过练习练习以后应该不是问题.
现在看一看97年的计算机技术同现在真的相差很远呀.才7G的硬盘.
据说已经有人能够将上界缩小到22步了.
http://en.wikipedia.org/wiki/Optimal_solutions_for_Rubik%27s_Cube
估计10年以内,这个问题可以被完全解决了. 国内的记录是15秒左右
国外是个位数
俺可以达到90秒
还是上大学时候的
呵呵
网上有卖的
挺贵的
不过看上去很好，比玩具魔方好的多 我在高中时候看过一本魔方解法的书，从哪本书中，第一次知道什么是魔方，但我当时并没有看到真正的魔方，找一户人家借，差点被拒绝。
我对此没有什么研究，不可按照书中的解法，背口诀，5分钟解开不是问题。