青少年科普 | 前沿关注 | 空间探索 | 生命科学 | 国防时空 | 生活顾问 | 自然世界 | 科学漫谈 | 信息时代 | 科普视频 | 科普论坛
首页 | 科协在线 | 地震扫描 | 北方瓷都 | 钢铁工业 | 煤炭产业 | 冀东文化 | 唐山名人 | 网上科技馆 | 科普动画 | 下载区
网站公告
会员登录
 用户名
 密  码
 验证码
站内搜索
 范  围
 关键词
本类热点Top10
中央电视台“异想天开”栏目“植物氧吧”
干细胞的研究和应用
四个大洋的名称是怎么来的?
专家证明任意状态魔方最多只需26步解开
韩国科学家研究发现 鱼离开水照样可以存活
英6岁儿童发明会说话的帆布背包
美科学家称吃冰激凌降温效果不如辣椒
当前位置:首页>>科普你我共参与>>异想天开>>阅读文章
专家证明任意状态魔方最多只需26步解开
添加时间:2007/6/11  作者:admin  来源:新浪网  点击:3284  
【 双击滚屏 】 【 收藏 】 【 打印 】 【 关闭 】 【 字体: 】 

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

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

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

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

相关文章
[ 今日视点 ] “立夏”和“入夏”是一回事吗? (2017/5/8)
[ 今日视点 ] 喝醋能软化血管?别闹了! (2017/5/3)
[ 今日视点 ] 细菌竟能捍卫你的美食? (2017/5/2)
[ 今日视点 ] 今日谷雨,这些健康知识,你知道多少? (2017/4/20)
[ 今日视点 ] 虚拟现实:离大众还有点远 (2017/4/13)
[ 今日视点 ] 食物搭配真的有禁忌吗? (2017/3/10)
[ 今日视点 ] 吃粗粮,有讲究 (2017/2/15)
[ 今日视点 ] 我们的手机号码为什么是11位? (2017/2/14)

设为首页 - 加入收藏 - 网站简介 - 版权申明 - 联系方式 - 网站合作 - 意见建议 - 网站地图
唐山市科学技术协会主办 Copyright © 2004-2005 唐山科普在线 版权所有 未经授权禁止复制或建立镜像
北京光蓝网络科技有限公司 提供技术支持 Powered by Glaer GIP(TM) V3.0
冀ICP备05016301号-1  网络不良与垃圾信息举报中心