快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

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

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 编辑
    ' y0 Y' O9 G- m) p! |5 X' R
    % D2 g. l& a" M& ]/ }! D3 K

      ^& e1 K) B/ e; ?* a( i5 t5 d+ ^  r, J
    mf.jpg


    , ^# o) y5 c& n$ ^* }6 |+ X# |     $ ?5 p/ b; U% ?& S0 c
    3 v# y0 ~0 O, ?1 `- o
    0 N' F/ p8 @7 B7 _7 _
         魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。" m) s" O6 f$ t% D1 `+ B6 J0 z
    - L" O, I) x7 y3 q9 M- }
         1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。& k5 T8 u  [3 Z' U8 c; o
    + E3 I3 d9 z# U. N8 n, m
         在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算（pre-computation），这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。- ^5 L  H6 p7 p# E( y3 W1 w

    6 d2 Y) n, i* S3 V4 K' l  l     此次研究的意义并不只限于进一步解开了一个谜团。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 ) s+ j8 c. S3 j* X0 D
    7 u) B8 C! k, E

    & G: P, C' c% e8 l: @+ w, F# J5 X    恩那，呵呵
    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
    6 M5 B9 |/ \5 L4 q0 M, o" T! `6 p8 e% K

    / x: B8 U" a8 U4 G  w" @7 g    很好啊，继续努力说不定就可以刷新纪录呢，呵呵
    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 + y1 _8 N! u! }3 k
    - x; S( o6 x( ^
    7 f. ]& I+ A6 J3 z9 ]& A- w
        恩那，可以好好练练，说不定比这个更快呢，呵呵
    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
    还不会成功解魔方的低调路过……4 T5 H' z+ f0 b3 l

    . E. V2 p0 K$ b3 i有那位高人26步解魔方的源代码么？
    / G1 V, e+ u* V8 A
    # q, p5 `; s: A! e他们用的是哪种方法解的？
    回复

    使用道具 举报

    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-10 22:58 , Processed in 0.459725 second(s), 104 queries .

    回顶部