任意状态魔方最多只需26步解开

20世纪70年代，匈牙利人恩诺鲁比克发明了魔方。它可以产生数十亿个组合，是世界上最受欢迎的组合游戏之一。最近，一位美国计算机科学家对魔方的研究证实，在任何状态下，26个步骤足以解出魔方。这个结论打破了前27个步骤的最好的历史证明，并成为一项新的记录。

1997年5月，加州大学洛杉矶分校的计算机科学家理查德森说，任何状态下的魔方都可以用不超过20个步骤来求解。然而，他无法证实这一观点，也没有人能够证实魔方可以在不到27步的时间内解决。

在本研究中，美国东北大学的GeneCooperman教授和研究生DanKunkle将数学中的群概念应用于魔方的组合状态，并在计算机上进行仿真研究。他们的成功依赖于技术支持:7G分布式硬盘作为内存扩展和每秒1亿次的超快速计算方法。此外，Kunkle表示，这次编译的程序可以执行大量的预计算，这大大提高了研究中的计算速度，因此他们最终可以在一秒钟内找到任何魔方状态不超过26步的解决方案。

这项研究的意义不仅限于进一步解决一个谜。库珀曼说，魔方是探索和列举问题的“实验室领域”，不同领域的许多研究人员可能会使用这一有效工具。