魔方

魔方是匈牙利人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)

科学图吧

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

动物“避暑消夏”趣图

北京西天显现唇形祥云

贝多芬“爱人”曝光

世博会各国奇特建筑

分类信息

极客世界

机器人接受“做人”培训

英年内可造“无疾婴儿”

75岁老奶奶画比“梵高”

9岁女童成全球最小CEO

企业服务

招商信息

话题谜团奇趣生命更多

达芬奇伪造都灵裹尸布？

神奇剪刀手：打造动物园

盘点全球十大美女之国

纽约怪云酷似杰克逊的脸

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

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

郭晶晶贴身广告

女模特私房美态

女人,嫁人一定要嫁“70后奋斗男”
谁杀了迈克尔·杰克逊 就业是比爹
国企老总成国际嫖客 世界十大情妇
美国市长不好当 食人族的真实生活
被妓女包养的才子 从感情线看婚姻
旅游博客闪亮登场 全球最高的阳台
李小璐忆夜店往事 夜遇色魔的后果
一夫一妻制对男人好 天仙妹妹现身

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

热点信息

我爱摄影相机首页 数码