魔术方块是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合 状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对於魔术方块的 一项研究证实，26步足以解开任意状态的魔术方块，这一结论打破了此前27步的最 好历史证明，成为了一项新的纪录。 　　1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用 不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以 少於27步解决。 　　在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将 数学上群的概念应用於魔术方块的组合状态，在计算机上进行了模拟研究。他们的 成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计 算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算(pre- computation)，这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找 到任意魔术方块状态不超过26步的解决方法。 　　此次研究的意义并不只限於进一步解开了一个谜团。Cooperman表示，魔术方块 是探究和列举问题的“实验田”，许多不同领域的科研人员都有可能用到这一有效 的工具。(科学网 任霄鹏/编译） -- 上文出自 2007-06-03 大陆新浪网新闻 http://financenews.sina.com/sinacn/304-000-106-109/2007-06-03/2228456445.html --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.59.168.73