-
六一大礼“魔方” - [spare time]
版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://leeran.blogbus.com/logs/22089687.html
在我刚为买回来的魔方头大的时候，在网上渴求高人破解，却看见已经有人不用手就破解了魔方，记得小时候玩它玩到吐血，只好曝气砸烂，在拼成完整的形状来满小小的快感，如今都不手玩了，改用脚了。高手们不仅可以用脚破解魔方，匈牙利首都布达佩斯里，Anssi Vanhala打破用脚破解魔方记录的经过。他的成绩为46.19秒，虽然已经很令人吃惊，但他最好的成绩是39.88秒，至今仍然是世界纪录保持者。如下视频：魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。
1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。
在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算(pre-computation)，这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。
此次研究的意义并不只限于进一步解开了一个谜团。Cooperman表示，魔方是探究和列举问题的“实验田”，许多不同领域的科研人员都有可能用到这一有效的工具。
转自：中国网随机文章：
挺好玩的。。。。 2008-08-18复古的科技感 2008-06-20你们的---Maximilian Hecker 2008-05-12中德文化交流项目---重庆站（大礼堂广场） 2008-05-10刮眉。。。。。没眉。。。。 2008-04-15
收藏到：Del.icio.us
评论