快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12345678910... 16下一页
返回列表 发新帖
查看: 50693|回复: 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 编辑 0 O, [  m4 m% V6 E; h: W0 v9 Z& P
    2 d1 m( y9 [# j& Y5 q6 e& p! ]% ]! S


    ' M# k  H7 x3 u/ l: t: y) H mf.jpg

    8 T6 v9 ?( h, \0 E2 w
         & t0 O% D! m' |
    4 T' }' \' _9 b4 e& e

    : k8 [) i- V" \     魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。; H: R- p1 y9 j+ P$ _+ j; |# o

    * j# n; N+ O5 \1 z" n9 a     1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。+ `" r% y: N1 _" g8 S

    6 e. U+ ]6 |" Q9 S     在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算（pre-computation），这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。+ _0 G5 g, x2 x! I' t3 R& V- U0 @

    7 _; Z1 g; ]/ Y4 T3 T* i. F     此次研究的意义并不只限于进一步解开了一个谜团。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
    6 G. d* Q7 P2 [! e, s
    4 n3 U5 e. k0 i6 m" g% U. Y6 b5 W% K% B( H3 d# V3 l
        恩那，呵呵
    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 2 B9 b7 ?  F8 p: T: o

    & s; T9 g2 o# U+ g- d0 X- `0 d
    + B( l' N: `1 k* {& G- C% H5 _8 A    很好啊，继续努力说不定就可以刷新纪录呢，呵呵
    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
    - x& L2 p% k4 @( F4 d
    / J, B+ a% b1 {
      ~- m& S6 v/ I7 `4 ]- F1 s0 h    恩那，可以好好练练，说不定比这个更快呢，呵呵
    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
    还不会成功解魔方的低调路过……7 t% L5 e! N- g/ }3 H7 }7 s  ]- F
    * v: P* S5 J/ o
    有那位高人26步解魔方的源代码么？
    3 J8 h) i2 Q6 u: T. X% b) n) e
    , m- q+ r* |+ _$ p8 x他们用的是哪种方法解的？
    回复

    使用道具 举报

    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 23:35 , Processed in 0.553783 second(s), 104 queries .

    回顶部