快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12345678910... 16下一页
返回列表 发新帖
查看: 41055|回复: 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 编辑
    $ [7 B) l4 d7 `& Y: V/ J) Z
    * C! ^' Y8 U1 Y! P& X


    8 s1 C5 o/ F8 {' S. ^; N mf.jpg

    + g+ M+ a4 P' B5 e' R7 ^
         
    $ u. |! ?! L2 v# W8 Z
    3 W9 M! ?& l8 W4 p2 U  B5 X5 r' z5 F: E# d1 D+ I4 q/ g$ R
         魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。% W* f% h" C9 B5 v* o

    ' j$ E( c9 {3 V3 P( ?6 L2 S     1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。" R9 W  S7 A2 G2 e2 O( y9 ]
    ; @! k  I+ ^& `( J7 ~4 a" T" D  e# E
         在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算（pre-computation），这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。( N# x$ ]4 P# r6 r& @" J0 p+ d
    4 s1 [+ x& M" p
         此次研究的意义并不只限于进一步解开了一个谜团。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
    ( v- C8 m# P/ a9 W! m  S7 b* q1 F- P- O

    6 t% z, j9 z* X# ^( _4 J    恩那，呵呵
    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
    % \/ m* u( q4 i3 d4 x6 L- V4 ]/ g: G
    " \, p; q6 k" G" m0 c( Z
        很好啊，继续努力说不定就可以刷新纪录呢，呵呵
    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 ( `# q- H, e5 Q
    + z' B0 s) K# Z7 l  L  V

      X) n  F! q* E$ 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
    还不会成功解魔方的低调路过……
    7 ~$ B* ]7 p  J
    + m9 c0 y; F5 q: D; y5 b5 n+ E有那位高人26步解魔方的源代码么？
    * J* k$ l0 y1 N4 g
    6 y  K% Q4 G! h他们用的是哪种方法解的？
    回复

    使用道具 举报

    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, 2024-4-20 01:01 , Processed in 0.695021 second(s), 104 queries .

    回顶部