数学建模社区-数学中国

标题: 26步解开任意状态的魔方 [打印本页]

---

作者: clanswer    时间: 2010-1-18 18:46
标题: 26步解开任意状态的魔方


8 c5 O; R, L# _8 A

     
% \4 m/ s" I3 I( o+ t+ [. ?

+ c/ ~# @  J5 c! p     魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。

     1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。
+ I  _' ~7 O: T7 ^! V: a
     在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算（pre-computation），这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。

$ X% {% a; m0 @- ~% |& d! z% T: K     此次研究的意义并不只限于进一步解开了一个谜团。Cooperman表示，魔方是探究和列举问题的“实验田”，许多不同领域的科研人员都有可能用到这一有效的工具。

---

作者: mnpfc    时间: 2010-1-18 18:50
呵呵，记录被刷新了啊

---

作者: clanswer    时间: 2010-1-18 18:52
回复 2# mnpfc
6 F' o+ U2 \0 c  @$ F

4 S' O+ m* D8 w9 ]  k    恩那，呵呵

---

作者: 彩虹天堂    时间: 2010-1-18 18:57
看看！！！！！！！！！！！！！！！！！！！！！！

---

作者: liusum    时间: 2010-1-18 18:58
研究研究~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

---

作者: leo12ok    时间: 2010-1-18 19:20
才刚刚学会还原魔方~~~~~~~~~~~~~~~~~~~~

---

作者: clanswer    时间: 2010-1-18 19:44
回复 6# leo12ok
* O  l1 K- L0 J8 V. t

. y: s' \4 B% ]2 ?# B# ?5 V    很好啊，继续努力说不定就可以刷新纪录呢，呵呵

---

作者: hgxh    时间: 2010-1-18 21:26
这个 ，没数过，有时间我去 试试，嘿嘿

---

作者: clanswer    时间: 2010-1-18 21:27
回复 8# hgxh


    恩那，可以好好练练，说不定比这个更快呢，呵呵

---

作者: 山心豆    时间: 2010-1-18 22:12
还不会成功解魔方的低调路过……
* h, Y! ^, ?: o6 ]8 o
有那位高人26步解魔方的源代码么？

( s  ?( h5 Z+ O1 R' Q' ?% T8 l" M他们用的是哪种方法解的？

---

作者: clanswer    时间: 2010-1-18 22:31
回复 10# 山心豆
+ H% N5 [) A: s

' j' j& K/ F2 I& {8 I  P5 _1 B    这个具体的新闻上倒是没有提到，不过比我知道的多呢，呵呵

---

作者: 厚积薄发    时间: 2010-1-18 23:46
you yi si

---

作者: pigyoung    时间: 2010-1-19 07:21
囧，还以为你要教我怎么玩魔方呢。

---

作者: zgh058    时间: 2010-1-19 08:16
魔方怎么玩都搞不好呀，编程就更难了

---

作者: kobetan    时间: 2010-1-19 22:52
呵呵！！！！！！！！！！！！！！

---

作者: clanswer    时间: 2010-1-20 19:30
回复 13# pigyoung
  e3 F2 _# j& F' P' M! \( K5 o8 d3 e

* @% A5 T/ a) T, b    这个网上应该有的，呵呵

---

作者: clanswer    时间: 2010-1-20 19:31
回复 14# zgh058

. z% J/ v5 J8 r; L& `
' E5 z4 G3 i9 |5 z& K: T$ r- O    可以慢慢学习的，呵呵

---

作者: 540982016044    时间: 2010-1-21 09:39
没有具体步骤吗？~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

---

作者: clanswer    时间: 2010-1-21 20:35
回复 18# 540982016044

1 D1 U7 r& A5 Y: A/ [: Y4 S% \
' |9 l& w6 a% b7 a) `    新闻中没有介绍，你可以查一查，呵呵

---

作者: 木子小欣    时间: 2010-1-21 22:15
好强大，想了解了解具体的~~~~~~~~~~~~~~~~~~~

---

作者: clanswer    时间: 2010-1-21 22:55
回复 20# 木子小欣
3 V! J' `0 R2 v/ T. ~1 ]4 j7 Y
7 p2 |/ n5 a' ~% a4 Q
% J# u+ J  O: h7 i; f    恩，这个可以搜一下，呵呵

---

作者: duxingxiadao    时间: 2010-1-28 20:02
回复 1# clanswer
% ?3 Z$ M6 t: u: T9 c& W' ^
8 d* n! d9 Z: f! `
    太令人振奋了，正在玩魔方呢，好久都没有解开一个呢。

---

作者: clanswer    时间: 2010-1-28 22:12
回复 22# duxingxiadao
2 X  Z; e/ l# c1 y+ E

8 M* {& [# ^/ n" E, q4 f! ~1 D. p    可以去网上搜索一下，应该有教学视频的，呵呵

---

作者: Mlearner    时间: 2010-2-10 22:32
我觉得，就是简单的还原就很麻烦了

---

作者: lophie    时间: 2010-2-18 13:52
加油~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

---

作者: alienlaino    时间: 2010-2-21 15:27
那26步具体是怎么样的呢，还是只是一个结论呢？

---

作者: 923050019    时间: 2010-2-22 20:53
魔方啊。。。。。。。。。。。。。。。。。。。。。。还没玩过去

---

作者: sunday.dyh    时间: 2010-2-23 03:10
厉害！！要是谁能看出来时哪26部就强大了！

---

作者: yazhou71021    时间: 2010-2-23 03:57
计算机能做，能不能教给ren .....................................

---

作者: sunvale    时间: 2010-3-2 10:25
20步，太厉害了吧！我看来要去好好研究一下了

---

作者: 数学者    时间: 2010-3-2 11:24
这个牛，不简单！

---

作者: clanswer    时间: 2010-3-2 13:47
回复 24# Mlearner

3 c8 R$ i( i# D6 T2 z
    有相应的方法，可以去网上看一下，呵呵

---

作者: clanswer    时间: 2010-3-2 13:48
回复 31# 数学者


    恩那，呵呵

---

作者: clanswer    时间: 2010-3-2 13:49
回复 29# yazhou71021
& r% ~  ^6 {1 }" j) r( O) W
6 J3 l* g) D4 J; L( m. [! F+ w
" ]6 R; v% N. I8 o8 _    这个应该可以的吧

---

作者: clanswer    时间: 2010-3-2 13:50
回复 30# sunvale
& H8 W. o& O: x6 y2 A8 w# A* k/ k- \

$ C$ N' K7 j; Y1 Z( t3 D, [5 Q. y4 n4 {  i    这个值得研究，呵呵

---

作者: qinqin85    时间: 2010-3-3 23:39
期待25步解开的到来，呵。。。。。。

---

作者: laoma911    时间: 2010-3-4 00:09
这个我还要看说明书才转得回来

---

作者: clanswer    时间: 2010-3-4 09:50
回复 36# qinqin85
1 k, f8 }4 k6 ?
4 B3 r4 u- Q0 x1 ~; [( L" ]
& e& v* `+ f4 N. y/ _& h    期待高人的证明，呵呵

---

作者: clanswer    时间: 2010-3-4 09:50
回复 37# laoma911


    哦？呵呵

---

作者: chenxue604    时间: 2010-3-6 21:28
还以为有教程呢，不过实在转不过来！！！！！！！！！！

---

作者: clanswer    时间: 2010-3-6 21:48
回复 40# chenxue604

* _; J' ]! Z" h6 u/ N& F7 }8 x- I5 q5 P! s
; Q3 x% l" R2 U    网上搜一搜应该有，呵呵

---

作者: stq5267    时间: 2010-3-6 21:50
听说过不少高人能玩好魔方，没想到只用26步就行啊

---

作者: clanswer    时间: 2010-3-6 22:00
回复 42# stq5267
( _# U* R0 ^3 ^) l# K9 p5 F
+ f8 Z9 F, @7 r0 J+ r- d! R
    这个没有证明过，呵呵

---

作者: stq5267    时间: 2010-3-6 22:03
回复 43# clanswer


    你有什么相关的资料吗？让我看看好吗……

---

作者: clanswer    时间: 2010-3-6 22:11
回复 44# stq5267
& K+ |2 q6 {0 H' T7 T5 X. ]
6 M. Q% d  {; J6 A  r. ?- E$ U" u4 J
    这个暂时还真的没有，我自己只是可以完成而已，但是做不到26步

---

作者: chenxue604    时间: 2010-3-20 21:57
刚迷上，等简单图解，为什么要有字数**呢？

---

作者: clanswer    时间: 2010-3-20 23:03
回复 46# chenxue604
, s4 Q+ T7 d" W' R( p
/ A5 e7 U0 i% R. C4 {& r
: E+ d: R4 V" I/ _    3*3的不难，正在练4*4的，呵呵

---

作者: 为你奋斗    时间: 2010-4-10 08:00
我能一眼看出是哪26步就好了，就算是30步也行⋯

---

作者: clanswer    时间: 2010-4-10 10:17
回复 48# 为你奋斗
% `" W7 E$ B. \* Y1 S
6 P* D/ x: {$ R0 H- y
    呵呵，那你就厉害啦

---

作者: l0ivesuxing    时间: 2010-4-11 20:22
急求源代码！！！！！！！！！！！！！！！！！！！！！

---

作者: 大漠判官    时间: 2010-4-13 22:08
强势，这几天天天玩魔方，没发现还有这个规律

---

作者: clanswer    时间: 2010-4-13 22:09
回复 51# 大漠判官

, p7 Q# Z3 @; V9 S9 H7 d  \* ]2 _
, g6 r. u+ |4 E5 A# ]3 p' ?    3*3的现在基本没问题了，再下一步就是速度的提升了，呵呵；下一步联系4*4的

---

作者: zhurihuofeng    时间: 2010-4-14 20:35
挺有趣的。。。。。。。。。。。。。。。。。。。。。。。

---

作者: clanswer    时间: 2010-4-14 21:19
回复 53# zhurihuofeng

4 }, ?' L9 l3 T2 j* f
, {# H3 \  X5 Z! K( Y6 l    恩那，是滴，呵呵

---

作者: Uriel    时间: 2010-4-14 22:10
三阶SUB 20s 原理没有深入研究的飘过～～

---

作者: 化工    时间: 2010-4-17 19:06
too 强了啊
有什么技巧啊
3 {: b& f8 M/ h" K, E' G

---

作者: clanswer    时间: 2010-4-17 19:22
回复 56# 化工
& f! g/ P9 S* V. k0 e7 \- \
, y% }3 _/ ]; D
: C$ e1 p6 R$ S9 B/ ~    有计算公式的，呵呵

---

作者: 九月香草    时间: 2010-4-17 23:31
应该好好研究研究，呵呵应该好好研究研究，呵呵

---

作者: clanswer    时间: 2010-4-18 00:22
回复 58# 九月香草
$ u9 L: K0 o8 ?9 M4 `
# c  ^! W6 W3 I* R+ M. y
2 U8 o9 s& G/ `. f( T- U& f    恩，呵呵

---

作者: zxq1989    时间: 2010-4-21 18:03
跪求详细代码 方法 我对魔方很有兴趣

---

作者: clanswer    时间: 2010-4-21 18:39
回复 60# zxq1989

8 K/ V* x4 [! _! i  \
. a6 ?) G* a! q    我也有，呵呵，可以自己尝试一下先

---

作者: 936124231    时间: 2010-4-25 10:53
魔方中的学问大的很！！刚学会还原·····

---

作者: clanswer    时间: 2010-4-25 11:36
回复 62# 936124231
6 D% j' x' h- f& T7 Z
: @6 i6 J3 M: W& W
( Z2 p: M1 ~/ _# _    恩那，呵呵，还原3*3还是4*4的啊？

---

作者: xuemantian008    时间: 2010-4-25 14:30
这个无敌了的，强势的不不不不不不不行了

---

作者: clanswer    时间: 2010-4-25 16:13
回复 64# xuemantian008


+ x" v* Y+ P1 ?! E; N& G' s    恩那，那是，呵呵

---

作者: jiyidezhuzhi    时间: 2010-4-26 16:31
路过的................................................

---

作者: yjy767097246    时间: 2010-4-26 18:36
试试                  呵呵

---

作者: lxgjianmo    时间: 2010-4-26 18:38
纪录就是用刷新的！！！！！！！！！！！

---

作者: clanswer    时间: 2010-4-26 18:38
回复 67# yjy767097246


    恩，值得一试。。。

---

作者: clanswer    时间: 2010-4-26 18:39
回复 68# lxgjianmo
" `8 A# V' Z7 ^  N) B. T7 X

4 M$ X; }/ l& R! Q& p    呵呵，那是

---

作者: 流浪的猫    时间: 2010-4-26 19:56
很好很强大，只是楼主能提供更多的相关资料吗？感谢啦~

---

作者: clanswer    时间: 2010-4-26 20:39
回复 71# 流浪的猫
4 w  I2 u# _$ k  x6 @4 E
! _* X$ ?$ a) B2 b# @) X( N
' {2 W6 F9 J/ M; ~: h    暂时还没有，大家也可以互相找找，有的话上传上来或者告诉我我给你们推荐一下，呵呵

---

作者: hero123    时间: 2010-4-28 14:02
真强大。。。。。。。。。。。。。。。。。。。。

---

作者: clanswer    时间: 2010-4-28 14:32
回复 73# hero123
4 _' S1 c  ~0 R8 V7 L. G' p

& I( K1 k" n& R    很厉害，呵呵

---

作者: 2008302785    时间: 2010-4-29 17:01
有意思，不过早就有人想出来了，，，，，，，，，，，，，，，，，，，，，

---

作者: clanswer    时间: 2010-4-29 19:26
回复 75# 2008302785
2 ]. C$ e0 g5 x! f+ g. P& @( ]( H
6 c$ P/ s# ]# c" p
    恩，呵呵

---

作者: 李杰静    时间: 2010-4-30 14:04
实在是太厉害了 也许再过些时候记录又会被改写的拉

---

作者: clanswer    时间: 2010-4-30 16:09
回复 77# 李杰静
6 c2 t) f# |' O9 f( E

$ }( z6 f. N) p+ |* d+ E: X0 {    这个很有可能，呵呵

---

作者: yuanjiankun    时间: 2010-4-30 21:39
hao好玩 ！！！！！！！！！！！！！！！！！！！！！！！！！！

---

作者: 郑总    时间: 2010-5-1 12:50
希望我能这么强！！！！！！！！！！！！！！！！！

---

作者: clanswer    时间: 2010-5-1 16:14
回复 80# 郑总
5 {1 a, t( J: ~) E" m# r, T
7 f% ~  y9 Z- q4 g: ~1 p
1 p1 w! z! R: M    呵呵，加油，会的

---

作者: lwy200910    时间: 2010-5-2 00:56
支持下！！！到底怎么解出来的啊？？

---

作者: clanswer    时间: 2010-5-2 09:57
回复 82# lwy200910
2 v: B+ n( w& [& O* |" H3 |1 b
* @& W9 k  m4 H6 T, M
    可以去网上搜一下

---

作者: zqq2422    时间: 2010-5-3 18:10
强大~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

---

作者: clanswer    时间: 2010-5-3 18:57
回复 84# zqq2422
* b, H' b9 V1 W" z
1 c- A( q  [" }8 u) `6 @' J
0 O* \) p: M. G% u    恩那，呵呵

---

作者: 墓地骑士    时间: 2010-5-5 22:35
值得研究··································································

---

作者: Q稀饭Q    时间: 2010-5-5 22:41
学习一下~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

---

作者: spacesand    时间: 2010-5-5 22:52
哎，普通解魔方还是不够熟练啊，**在多少部完成就更不可能了，学习学习。

---

作者: clanswer    时间: 2010-5-5 22:55
回复 86# 墓地骑士
4 r0 A2 f4 M$ Y* x

    值得好好研究，呵呵

---

作者: clanswer    时间: 2010-5-5 22:55
回复 87# Q稀饭Q
8 N) r; C* @& Q* f5 R; y

    大家可以互相讨论哦，呵呵

---

作者: clanswer    时间: 2010-5-5 22:55
回复 88# spacesand

, d8 |% Q' v& ~6 r% K8 {/ a
    练的多了自然就熟练了，呵呵

---

作者: hwh30101    时间: 2010-5-13 22:10
太厉害了，但是不知道如何用数学方法解出来。。。

---

作者: clanswer    时间: 2010-5-13 22:36
回复 92# hwh30101
; r9 t8 |; A& j6 g! c

4 A5 r. b/ J+ P9 `5 K. r7 p% a    这个值得研究，很有价值，呵呵

---

作者: hwh30101    时间: 2010-5-13 23:03
回复 93# clanswer

9 m  O% X/ s9 x4 X4 \: K9 S! V6 S6 ]
8 k9 r3 J% g8 b6 n. e; k    难度太大，幻方奇数行列的还可以，偶数的就好像不行了。。。。。

---

作者: clanswer    时间: 2010-5-14 10:27
回复 94# hwh30101
; p( ?% M) X9 ]
8 D0 ^% |/ G5 j. O  P6 z: l$ W
    呵呵，共同研究，互相进步嘛

---

作者: hwh30101    时间: 2010-5-14 15:54
回复 95# clanswer
: Y# g8 C* w9 l! G! v
( Q1 O' y& h# @/ L9 z. O
8 l7 }2 m- d; q1 |4 |    实在是太难了饿。。。。

---

作者: 安树庭    时间: 2010-5-14 17:30
嗯，楼主辛苦了，·拿走了～。。。。。。。。。。。

未命名.JPG (218.09 KB, 下载次数: 148)

2010-5-14 16:58 上传

点击文件名下载附件

---

作者: 流水秋鸿    时间: 2010-5-14 18:27
魔方挺好玩，不过我能力有限，解不出来啊

---

作者: 流水秋鸿    时间: 2010-5-14 18:29
魔方挺好玩，不过我能力有限，解不出来啊
# B/ l% t: _* d1 w/ v

---

作者: qq397277891    时间: 2010-5-19 18:38
用群论来解决，好厉害！！！！！！！

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5