快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

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

26步解开任意状态的魔方

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

39

主题

7

听众

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 编辑 . B; p- A# a* Z0 F3 \. D
    + ~, t9 ?8 j9 k  p8 `0 Q

    , k* ?7 `/ \* U5 V
    mf.jpg

    ) S+ i5 K, V2 d' @3 ?, M
         : Z: s- F7 Z2 i0 s7 m' K4 X; ?  y% r

    ' P+ d  n$ G& d, V$ R& _
    & E. y+ V% q+ s/ t- T8 I" B     魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。
    ) E* h- y& _& X% q) z% R9 b$ u! }; F7 e9 b
         1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。" J% H9 @0 W, K( l4 o

    ! F! T* U9 W5 I9 B* V2 _$ ]     在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算（pre-computation），这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。# D, s& o. m3 C  H

    , V# u4 M$ m6 f* g0 K& Y* D     此次研究的意义并不只限于进一步解开了一个谜团。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

    主题

    7

    听众

    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
    9 @" w& h6 o5 }6 m8 c" G, u( g6 F
    6 [# v9 ?! g) b/ _0 e
    5 u0 i/ {' i$ R8 M( t$ B) ^    恩那，呵呵
    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

    主题

    7

    听众

    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 / G, ]+ v: g' Y0 Y. O
    ) w7 U7 F( ?  A' B0 w
    8 Y. J. `" _* M" L- @& A% ]/ h, E( 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

    主题

    7

    听众

    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 * l# d. w6 ~6 i2 n

    6 p0 h6 e" o6 C% V. k+ F
    0 `0 E3 i5 }& u    恩那，可以好好练练，说不定比这个更快呢，呵呵
    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 V  A) W, `9 _9 T: R
    + ^. [- d# e  @8 k4 J1 z有那位高人26步解魔方的源代码么？  y: g7 V& k+ `" B' A
    % P1 F% V7 \8 {& [; y
    他们用的是哪种方法解的？
    回复

    使用道具 举报

    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-8-8 18:54 , Processed in 0.530370 second(s), 105 queries .

    回顶部