魔方

魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。

婴儿天然潜水反应：走近最神奇的水下顽童 …… [详细][更多精彩] 喜马拉雅神秘“雪人”现身 [雪人真的存在吗？][网友PK] [热门话题] ·上海社科院教授: 李亚鹏谢霆锋是丑男典型 ·7旬老翁能抗380伏高压电 身体当导线(图) ·研究显示：面相和手掌泄露男人性功能(图) ·埃及双头小女孩 另一个头也有思维？(图)

1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。

在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算(pre-computation)，这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。

此次研究的意义并不只限于进一步解开了一个谜团。Cooperman表示，魔方是探究和列举问题的“实验田”，许多不同领域的科研人员都有可能用到这一有效的工具。(科学网 任霄鹏/编译）

最神秘的、最新奇的、最不可思议的尽在腾讯科学地带

轻松阅读:·五十款经典童趣小游戏陪你过六一  
         ·无奇不有的搞怪汽车集中营揭秘！ 
         ·请到世界上最大的奔驰专卖店来看一看 
         ·摒住呼吸体验惊险刺激翻车爆炸全过程

[责任编辑:lihongli]

更多关于“魔方”的新闻

·阿里斯顿节能魔方热水器上市 (2007-05-17 14:33:25) ·阿里斯顿节能魔方热水器上市便热销 (2007-05-16 10:50:54) ·阿里斯顿节能魔方电热水器初体验 (2007-04-25 10:50:52) ·解读阿里斯顿热水器的“节能魔方” (2007-04-25 10:50:52) ·展望空间新技术 微纳卫星在太空玩魔方 (2007-01-19 10:50:32)

科学图吧

话题聚焦 奇趣 谜团 生命 动物 历史

椋鸟迁徙 遮天蔽日

世界太阳能车挑战赛

“凤凰”号“遗骸”

世界的十项发明

分类信息

极客世界

时尚猫咪雷人假发

蒙骗无数人眼睛的创意

“吸血鬼”古尸口含砖头

飞行员意外弹出战斗机

企业服务

招商信息

话题谜团奇趣生命更多

最好斗的脸部特征出炉

航拍地球：太平洋火环

大白鲨“可怕的微笑”

宠物界摇滚大腕明星

·科学家解析全球八大远古天文台遗址(组图)
·河南发现清代学生守则 美研制新型“隐形衣”

腾讯博客　　娱乐 体育 时尚 文化 思想 财经 动漫

女星自曝幕后照

硕士男，你凭什么"想让富婆包养"?
经济学人:低生育率可提升生活水平
刘洪波:多大的本领才配做"中国人"
日本游记:满大街都是穿着制服的人

小张柏芝闯香港

替美女翻案的诗 刘翔帮助艾滋孤儿
时装周最美衣服 街头十大幸福场景
张湘祥:举重队四大奥运冠军再聚首
明星旅行家环球大探访:夏雨闯美国

最悲剧的时尚秀

徐俐:为什么许多人穿高跟鞋不好看
恶搞漫画：驴鼎记 美女不结婚理由
目睹5000人同时化妆 男人真正幸福
女人与六类经期隐痛 明星版二人转

名人博客：曾子墨 小沈阳 何雯娜 陈鲁豫 翁虹 刘墉 张湘祥 牛刀 莫万丹 任志强 闾丘露薇

热点信息

我爱摄影相机首页 数码