26步解开任意状态的魔方
来源:互联网 发布:程序员怎么样知乎 编辑:程序博客网 时间:2024/04/29 17:48
魔方是匈牙利人Erno Rubik于20世纪70年代发明的,它能够产生数十亿种组合状态,是世界上最流行的组合游戏之一。最近,美国计算机科学家对于魔方的一项研究证实,26步足以解开任意状态的魔方,这一结论打破了此前27步的最好历史证明,成为了一项新的纪录。
1997年5月,UCLA的计算机科学家Richard Korf表示,任意状态的魔方可以用不超过20步解决。不过,他并不能证实这一观点,此前也没有人能够证实魔方能以少于27步解决。
在此次的研究中,美国东北大学的Gene Cooperman教授和研究生DanKunkle将数学上群的概念应用于魔方的组合状态,在计算机上进行了模拟研究。他们的成功离不开技术上的支持:作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外,Kunkle表示,此次编写的程序能够进行大量的预先计算(pre-computation),这大大提高了研究中的计算速度,因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。
此次研究的意义并不只限于进一步解开了一个谜团。Cooperman表示,魔方是探究和列举问题的“实验田”,许多不同领域的科研人员都有可能用到这一有效的工具。
(科学网 任霄鹏/编译)
more
http://en.wikipedia.org/wiki/Optimal_solutions_for_Rubik%27s_Cube
Twenty-six moves suffice for Rubik's cube
Northeastern University researchers solve Rubik's Cube in 26 moves
- 26步解开任意状态的魔方
- 忆龙2009:多少步能够解开三阶魔方
- 汉诺塔 从任意状态移动M步后的状态
- 魔方的终结还原步数是20步
- 任意阶魔方阵算法的实现
- [魔方]魔方七步初级教程
- 科学家15年证明还原任意魔方最多需20步
- 任意阶幻方(魔方阵)的C语言构造算法
- 任意阶幻方(魔方阵)的C语言构造算法
- 用一个integer存储二阶魔方的状态
- 解开你的包袱
- 高速穷尽列出任意连通图的哈密顿圈第二步
- 高速穷尽列出任意连通图的哈密顿圈第三步
- 三阶魔方6步过程总结
- .tar.gz的解开方法
- 解开催眠的神秘面纱
- 不可能解开的谜题
- 解开socket编程的面纱
- 对象的初始化顺序
- 如何使用windbg调试vista,win7
- quartz cron 表达式详解
- 马云经典语录
- eclipse hot key
- 26步解开任意状态的魔方
- 技术人生
- C++ 虚函数 多态(转)
- 签名相关
- as3.0 & JAVA & JS 64位编码与解码
- DataGridView控件的使用
- 常见证书格式和转换
- 第一天写日志哦
- 新来的 还请对对关照