数学研发论坛

 找回密码
 欢迎注册
查看: 14684|回复: 55

[转载] 计算机模拟研究创新纪录:26步解开任意状态的魔方

[复制链接]
发表于 2008-1-12 18:43:13 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x

魔方

魔方


  魔方是匈牙利人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-1-20 17:52:10 | 显示全部楼层
惭愧,我个人解开任意魔方至少需要5分钟。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-1-20 18:36:17 | 显示全部楼层
我更惭愧,最多就会复原出两面。(实在不行了,拆了重装

5分钟能解开任意状态魔方应该是很了不得了!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-1-20 21:54:14 | 显示全部楼层
前几天看到全世界的魔方大赛,那个玩的飞快啊~
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-1-20 22:23:43 | 显示全部楼层
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-1-31 21:37:03 | 显示全部楼层
原来这么少步骤就够了。是复原6面吗?
汗,记得小时候玩似乎没复原过2面——3面,清楚地记得从来没试过……
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-23 10:22:28 | 显示全部楼层
我还不会玩,真是惭愧到底
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-23 10:31:46 | 显示全部楼层
5分钟还原6面我现在估计做不到,不过练习练习以后应该不是问题.
现在看一看97年的计算机技术同现在真的相差很远呀.才7G的硬盘.
据说已经有人能够将上界缩小到22步了.
http://en.wikipedia.org/wiki/Optimal_solutions_for_Rubik%27s_Cube
估计10年以内,这个问题可以被完全解决了.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-23 10:36:44 | 显示全部楼层
国内的记录是15秒左右
国外是个位数

俺可以达到90秒
还是上大学时候的

呵呵
网上有卖的
挺贵的
不过看上去很好,比玩具魔方好的多
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-23 11:44:02 | 显示全部楼层
我在高中时候看过一本魔方解法的书,从哪本书中,第一次知道什么是魔方,但我当时并没有看到真正的魔方,找一户人家借,差点被拒绝。
我对此没有什么研究,不可按照书中的解法,背口诀,5分钟解开不是问题。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-1-23 05:56 , Processed in 0.057960 second(s), 19 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表