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

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

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

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