快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12345678910... 16下一页
返回列表 发新帖
查看: 50692|回复: 154
打印 上一主题 下一主题

26步解开任意状态的魔方

  [复制链接]
字体大小: 正常 放大
clanswer 实名认证       

39

主题

6

听众

5598

积分

TZB狙击手

升级  11.96%

  • TA的每日心情
    奋斗
    2015-10-16 12:37

    • 签到天数: 28 天

    [LV.4]偶尔看看III

    自我介绍
    香茗一壶，斟满了心田，溢过了心坎，茗香遍体……涛声一片，传遍了脑海，浸湿了耳畔，涛溅全身……

    邮箱绑定达人 新人进步奖 最具活力勋章 发帖功臣 原创写作奖 元老勋章

    群组: 东北三省联盟

    群组: Matlab讨论组

    群组: 数学建模

    群组: LINGO

    群组: 数学建模保研联盟
    跳转到指定楼层
    1#
    发表于 2010-1-18 18:46 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    本帖最后由 clanswer 于 2010-1-18 18:51 编辑 * I! |/ A! \& Q# j7 t5 F) |$ ~

    * @% _1 E0 C( v5 o  h; T( Q$ ^- w# B


    % P; w0 @9 U' C mf.jpg

    5 n. v" b; s9 P! C
         
    " C3 q/ a9 W" G8 F% h- [7 N* ?3 d5 @6 V( q( A; P( G

    # o7 o0 _7 B( W. x4 X) `     魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。/ O( f3 e( l' M. u' S& j. T& J
    , b9 u+ v: P! B; x% r* i0 x
         1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。
    5 [; g3 @' L; [' z6 `7 A3 U6 ?- `! P. B* R& ^
         在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算（pre-computation），这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。: I4 l9 @* ]! W( X( c1 ]# f

    % ?/ B* S/ H8 l! e, }     此次研究的意义并不只限于进一步解开了一个谜团。Cooperman表示，魔方是探究和列举问题的“实验田”，许多不同领域的科研人员都有可能用到这一有效的工具。

    zan
    转播转播0 分享淘帖0 分享分享1 收藏收藏0 支持支持6 反对反对1 微信微信
    Just doing！~~~
    回复

    使用道具 举报

    mnpfc 实名认证      会长俱乐部认证 

    131

    主题

    38

    听众

    1万

    积分

    升级  0%

  • TA的每日心情
    开心
    2018-12-4 08:49

    • 签到天数: 282 天

    [LV.8]以坛为家I

    邮箱绑定达人 新人进步奖 最具活力勋章 风雨历程奖 元老勋章

    群组: 2010MCM

    群组: 数学建模

    群组: 中国矿业大学数学建模协会

    群组: 华中师大数模协会

    群组: Mathematica研究小组
    2#
    发表于 2010-1-18 18:50 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    呵呵，记录被刷新了啊
    回复

    使用道具 举报

    clanswer 实名认证       

    39

    主题

    6

    听众

    5598

    积分

    TZB狙击手

    升级  11.96%

  • TA的每日心情
    奋斗
    2015-10-16 12:37

    • 签到天数: 28 天

    [LV.4]偶尔看看III

    自我介绍
    香茗一壶，斟满了心田，溢过了心坎，茗香遍体……涛声一片，传遍了脑海，浸湿了耳畔，涛溅全身……

    邮箱绑定达人 新人进步奖 最具活力勋章 发帖功臣 原创写作奖 元老勋章

    群组: 东北三省联盟

    群组: Matlab讨论组

    群组: 数学建模

    群组: LINGO

    群组: 数学建模保研联盟
    3#
    发表于 2010-1-18 18:52 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    回复 2# mnpfc , }+ P* z* U3 j7 S! _( x

    + n, g5 v  L4 [: T6 m, c& ^% s2 c7 u7 O4 s" R3 n/ s
        恩那，呵呵
    Just doing！~~~
    回复

    使用道具 举报

    彩虹天堂 实名认证       

    12

    主题

    4

    听众

    1710

    积分

  • TA的每日心情
    开心
    2017-5-24 21:49

    • 签到天数: 16 天

    [LV.4]偶尔看看III

    自我介绍
    爱数学，跑步，羽毛球<br />
    特长：跑步

    邮箱绑定达人 发帖功臣 新人进步奖 最具活力勋章

    群组: 数学建模

    群组: 数模应用

    群组: 电子科大数学建模交流群

    群组: LINGO

    群组: Matlab讨论组
    4#
    发表于 2010-1-18 18:57 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    看看！！！！！！！！！！！！！！！！！！！！！！
    回复

    使用道具 举报

    liusum        

    0

    主题

    3

    听众

    2

    积分

    升级  40%

    该用户从未签到
    5#
    发表于 2010-1-18 18:58 |只看该作者 |招呼Ta 关注Ta
    研究研究~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    回复

    使用道具 举报

    leo12ok 实名认证       

    3

    主题

    4

    听众

    556

    积分

    升级  85.33%

  • TA的每日心情
    擦汗
    2012-6-14 16:31

    • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码

    新人进步奖

    6#
    发表于 2010-1-18 19:20 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    才刚刚学会还原魔方~~~~~~~~~~~~~~~~~~~~
    回复

    使用道具 举报

    clanswer 实名认证       

    39

    主题

    6

    听众

    5598

    积分

    TZB狙击手

    升级  11.96%

  • TA的每日心情
    奋斗
    2015-10-16 12:37

    • 签到天数: 28 天

    [LV.4]偶尔看看III

    自我介绍
    香茗一壶，斟满了心田，溢过了心坎，茗香遍体……涛声一片，传遍了脑海，浸湿了耳畔，涛溅全身……

    邮箱绑定达人 新人进步奖 最具活力勋章 发帖功臣 原创写作奖 元老勋章

    群组: 东北三省联盟

    群组: Matlab讨论组

    群组: 数学建模

    群组: LINGO

    群组: 数学建模保研联盟
    7#
    发表于 2010-1-18 19:44 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    回复 6# leo12ok 0 U  m5 o# V0 S; M

    ( F& a' J6 [/ S3 z
    ' ^) a8 \5 s7 E! T' ^    很好啊，继续努力说不定就可以刷新纪录呢，呵呵
    Just doing！~~~
    回复

    使用道具 举报

    hgxh 实名认证       

    1

    主题

    5

    听众

    328

    积分

    升级  9.33%

  • TA的每日心情
    衰
    2013-12-5 21:29

    • 签到天数: 4 天

    [LV.2]偶尔看看I

    邮箱绑定达人

    8#
    发表于 2010-1-18 21:26 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    这个 ，没数过，有时间我去 试试，嘿嘿
    回复

    使用道具 举报

    clanswer 实名认证       

    39

    主题

    6

    听众

    5598

    积分

    TZB狙击手

    升级  11.96%

  • TA的每日心情
    奋斗
    2015-10-16 12:37

    • 签到天数: 28 天

    [LV.4]偶尔看看III

    自我介绍
    香茗一壶，斟满了心田，溢过了心坎，茗香遍体……涛声一片，传遍了脑海，浸湿了耳畔，涛溅全身……

    邮箱绑定达人 新人进步奖 最具活力勋章 发帖功臣 原创写作奖 元老勋章

    群组: 东北三省联盟

    群组: Matlab讨论组

    群组: 数学建模

    群组: LINGO

    群组: 数学建模保研联盟
    9#
    发表于 2010-1-18 21:27 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    回复 8# hgxh ! ~9 a( P0 g: [  ~. |

    ; S& y3 b) p( C0 T5 i3 c
    2 @$ t! |2 i! q    恩那，可以好好练练，说不定比这个更快呢，呵呵
    Just doing！~~~
    回复

    使用道具 举报

    山心豆 实名认证       

    6

    主题

    9

    听众

    504

    积分

    升级  68%

  • TA的每日心情
    奋斗
    2020-2-3 22:36

    • 签到天数: 5 天

    [LV.2]偶尔看看I

    群组: 数学建摸协会

    群组: Matlab讨论组

    群组: Linux推广
    10#
    发表于 2010-1-18 22:12 |只看该作者 |招呼Ta 关注Ta
    还不会成功解魔方的低调路过……
    ' T* p* u  W. d
    ; Y0 [+ k: n# |& l$ W" j# |有那位高人26步解魔方的源代码么？
    5 g- |5 V4 ~' p3 y, K  N: W
    ! K2 {. b0 {3 o8 ~& k他们用的是哪种方法解的？
    回复

    使用道具 举报

    12345678910... 16下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2026-6-11 21:23 , Processed in 0.553919 second(s), 105 queries .

    回顶部