数学建模社区-数学中国
标题: 26步解开任意状态的魔方 [打印本页]
作者: clanswer 时间: 2010-1-18 18:46
标题: 26步解开任意状态的魔方
本帖最后由 clanswer 于 2010-1-18 18:51 编辑
" X" k+ `: \! G- `0 X2 [9 A8 M) O0 F6 }2 @* Q- ?& V* G
3 {! i0 q. M5 Y% f2 P
- T8 W3 p! s1 T( B: _2 V) D2 U 6 ^4 e9 Y6 D! ?% {, B% e! x% J! M
. m- `5 J+ l' c% S& }, r% Q p# W" K2 y! e: o
魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。
7 X+ z9 q) S5 u& h% r6 v/ r( e. K5 |
1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。
+ R) Q3 l7 Z/ p0 d6 x. }/ h6 E/ E' n$ U
在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算（pre-computation），这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。
8 J3 B) `, u. o# Z$ D) O6 b# d1 _0 v/ n2 j
此次研究的意义并不只限于进一步解开了一个谜团。Cooperman表示，魔方是探究和列举问题的“实验田”，许多不同领域的科研人员都有可能用到这一有效的工具。
作者: mnpfc 时间: 2010-1-18 18:50
呵呵，记录被刷新了啊
作者: clanswer 时间: 2010-1-18 18:52
回复 2# mnpfc + L* T2 Z- A! Q& W6 ?, o3 `
3 i) z& K7 n7 u; G, D3 k U5 M& _
恩那，呵呵
作者: 彩虹天堂 时间: 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. X' Z. |/ `; x
6 A! I: K2 v2 _7 j
' X: B% K( ]' u' X4 W; P 很好啊，继续努力说不定就可以刷新纪录呢，呵呵
作者: hgxh 时间: 2010-1-18 21:26
这个 ，没数过，有时间我去 试试，嘿嘿
作者: clanswer 时间: 2010-1-18 21:27
回复 8# hgxh 8 b1 q h, H2 f8 H6 t8 B
3 x) h* D" s; Y4 N2 \+ S. L f2 y& p O
恩那，可以好好练练，说不定比这个更快呢，呵呵
作者: 山心豆 时间: 2010-1-18 22:12
还不会成功解魔方的低调路过……
7 u! t0 _& s; z4 z8 X8 A: |" `" K H% }) g
有那位高人26步解魔方的源代码么？
7 \9 v, ?1 W3 s; E! }2 T e4 |8 s0 G1 D \+ p
他们用的是哪种方法解的？
作者: clanswer 时间: 2010-1-18 22:31
回复 10# 山心豆 8 K9 L/ b, k! V0 O7 g# o9 U
0 }3 j% } P& g
: z r" n1 H3 G 这个具体的新闻上倒是没有提到，不过比我知道的多呢，呵呵
作者: 厚积薄发 时间: 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
* l* m; |/ S5 i3 J( c- \4 B1 v5 k* w/ k" `- D3 D
- y, I7 y, h9 X
这个网上应该有的，呵呵
作者: clanswer 时间: 2010-1-20 19:31
回复 14# zgh058
! L* T: U0 N5 H5 N3 y" h0 h3 U, {) Q5 v- g. q
^- o$ D7 e. z6 x
可以慢慢学习的，呵呵
作者: 540982016044 时间: 2010-1-21 09:39
没有具体步骤吗？~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: clanswer 时间: 2010-1-21 20:35
回复 18# 540982016044 9 w: O0 D$ Q6 l/ K
" ?: i1 p9 G, W- i
. E1 ~0 z: S4 N" w( z 新闻中没有介绍，你可以查一查，呵呵
作者: 木子小欣 时间: 2010-1-21 22:15
好强大，想了解了解具体的~~~~~~~~~~~~~~~~~~~
作者: clanswer 时间: 2010-1-21 22:55
回复 20# 木子小欣 # ~( f2 o* n0 v; k7 r1 c: L- G! M
! M) _9 h' @4 X2 A K8 i& v3 `
+ O; y7 n$ ?6 F' r 恩，这个可以搜一下，呵呵
作者: duxingxiadao 时间: 2010-1-28 20:02
回复 1# clanswer 1 X* Y* Z3 J3 q* f& D. Q4 B' e
$ ~ W% p0 _# m. f% \, C. |8 O- K$ l! E5 ]5 n: _
太令人振奋了，正在玩魔方呢，好久都没有解开一个呢。
作者: clanswer 时间: 2010-1-28 22:12
回复 22# duxingxiadao D) [1 R6 u% {" v' }6 k- A: A
+ F3 S' ?9 t) w8 b3 k. O2 Z
% l7 Z9 t) i4 }6 T3 b# x5 Y! Z
可以去网上搜索一下，应该有教学视频的，呵呵
作者: 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
9 @. z) l3 ^8 _" l5 m7 e4 i7 j: Z- Z0 f2 n: W1 Y+ F# l2 T
, b: {; Z) J7 d% s7 P2 c0 e 有相应的方法，可以去网上看一下，呵呵
作者: clanswer 时间: 2010-3-2 13:48
回复 31# 数学者 6 Z/ _ R4 v" u
7 N* G O0 Y g% i* e+ _+ }
/ r R1 L x7 `2 t8 L4 B
恩那，呵呵
作者: clanswer 时间: 2010-3-2 13:49
回复 29# yazhou71021 ) C b: G2 M) K/ R$ \3 x! ~
, M+ z, K, I% h/ l
" k& W" L3 ^5 V* v% U; K 这个应该可以的吧
作者: clanswer 时间: 2010-3-2 13:50
回复 30# sunvale
8 V' S7 @4 q; Q8 ?/ h$ D' A2 W8 P1 x1 B7 z( o" g& g9 O; O
5 C* \3 K7 x$ j: S! e
这个值得研究，呵呵
作者: qinqin85 时间: 2010-3-3 23:39
期待25步解开的到来，呵。。。。。。
作者: laoma911 时间: 2010-3-4 00:09
这个我还要看说明书才转得回来
作者: clanswer 时间: 2010-3-4 09:50
回复 36# qinqin85
# U O4 M( U! J% T" v: w" v/ Z' f E% p7 M
c Z: _3 S6 f1 q( ? e% W 期待高人的证明，呵呵
作者: clanswer 时间: 2010-3-4 09:50
回复 37# laoma911
8 F$ a& r% @7 i1 c/ w( `' o$ C% z. u' b
, B; P. [$ ?* z# g, `& V" O8 Y* ~
哦？呵呵
作者: chenxue604 时间: 2010-3-6 21:28
还以为有教程呢，不过实在转不过来！！！！！！！！！！
作者: clanswer 时间: 2010-3-6 21:48
回复 40# chenxue604
% u7 {: |4 @+ ]4 o& f6 v5 H0 r! x& d7 U1 g
2 Y |4 a5 p& {4 U9 m1 p
网上搜一搜应该有，呵呵
作者: stq5267 时间: 2010-3-6 21:50
听说过不少高人能玩好魔方，没想到只用26步就行啊
作者: clanswer 时间: 2010-3-6 22:00
回复 42# stq5267
. C$ V" |7 J0 w% e5 ` L7 R# I8 g9 S5 W% I. {5 I5 i
: T( I: }5 x5 G2 u
这个没有证明过，呵呵
作者: stq5267 时间: 2010-3-6 22:03
回复 43# clanswer - H3 U5 u) @; w) s6 j
3 Q# z; P) w* i" w
3 M# _3 ~, q6 G. o# y( u2 i
你有什么相关的资料吗？让我看看好吗……
作者: clanswer 时间: 2010-3-6 22:11
回复 44# stq5267
# p( e" {+ o# K. L) Y
' P* h& ?6 b) w) g. p
$ d: e. S5 G5 Y+ n( ~ 这个暂时还真的没有，我自己只是可以完成而已，但是做不到26步
作者: chenxue604 时间: 2010-3-20 21:57
刚迷上，等简单图解，为什么要有字数**呢？
作者: clanswer 时间: 2010-3-20 23:03
回复 46# chenxue604 3 X2 |# _$ o4 H; l" {' ~
! s7 R: A$ w+ w8 u9 P& k
- o6 W+ A% `/ _ 3*3的不难，正在练4*4的，呵呵
作者: 为你奋斗 时间: 2010-4-10 08:00
我能一眼看出是哪26步就好了，就算是30步也行⋯
作者: clanswer 时间: 2010-4-10 10:17
回复 48# 为你奋斗
1 x% I0 `6 y+ l! D. h
1 z3 Z4 _# Y5 K% W" w) k6 y6 `# k8 u4 h+ r% ?, q% r
呵呵，那你就厉害啦
作者: l0ivesuxing 时间: 2010-4-11 20:22
急求源代码！！！！！！！！！！！！！！！！！！！！！
作者: 大漠判官 时间: 2010-4-13 22:08
强势，这几天天天玩魔方，没发现还有这个规律
作者: clanswer 时间: 2010-4-13 22:09
回复 51# 大漠判官 , z( T. p; l& T
5 t& n( \, D: L+ C S* M; o
6 ?) g' H5 H9 L* E( b% M 3*3的现在基本没问题了，再下一步就是速度的提升了，呵呵；下一步联系4*4的
作者: zhurihuofeng 时间: 2010-4-14 20:35
挺有趣的。。。。。。。。。。。。。。。。。。。。。。。
作者: clanswer 时间: 2010-4-14 21:19
回复 53# zhurihuofeng # Y5 g# c% Q, b6 F5 m
" M" \2 q4 I* y/ T& L( ?, E6 u% V8 c- r1 Z" ~$ Z* u
恩那，是滴，呵呵
作者: Uriel 时间: 2010-4-14 22:10
三阶SUB 20s 原理没有深入研究的飘过～～
作者: 化工 时间: 2010-4-17 19:06
too 强了啊
2 @% T$ E& |! z" [' F有什么技巧啊8 L7 Y* S: U, i& a/ c
作者: clanswer 时间: 2010-4-17 19:22
回复 56# 化工 0 g' b% K, b+ N; n
# d! i" f" o& b g1 u5 }
- \& o Q5 L3 L/ K+ \0 D
有计算公式的，呵呵
作者: 九月香草 时间: 2010-4-17 23:31
应该好好研究研究，呵呵应该好好研究研究，呵呵
作者: clanswer 时间: 2010-4-18 00:22
回复 58# 九月香草
7 u+ A& i, G; C0 Y; @
9 Y# A' @0 u& d& |3 Q1 ]9 ~/ V, @, ]4 `7 S/ w
恩，呵呵
作者: zxq1989 时间: 2010-4-21 18:03
跪求详细代码 方法 我对魔方很有兴趣
作者: clanswer 时间: 2010-4-21 18:39
回复 60# zxq1989 & Y$ e* q" s* s3 f1 S9 h* s$ H
P% q" y' l8 b3 S, U1 ` W
4 ], m F, E+ c2 z% E
我也有，呵呵，可以自己尝试一下先
作者: 936124231 时间: 2010-4-25 10:53
魔方中的学问大的很！！
刚学会还原·····
作者: clanswer 时间: 2010-4-25 11:36
回复 62# 936124231 1 Y+ ?/ X/ p/ m2 d$ E: J5 Y
# J( W4 F7 U( \6 q( a0 P4 L
1 W6 W9 p( n9 d& A d- j! I 恩那，呵呵，还原3*3还是4*4的啊？
作者: xuemantian008 时间: 2010-4-25 14:30
这个无敌了的，强势的不不不不不不不行了
作者: clanswer 时间: 2010-4-25 16:13
回复 64# xuemantian008
7 b5 H+ n& L9 J4 e& t5 U. R% x! n) A; a" z0 \0 h4 s! X; a
# g) c& u: i! s# {7 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 3 Y* I0 }: y! m9 S: w
; u# R: F3 e' x6 e) d" L& H3 |/ Z; V, V4 ?
恩，值得一试。。。
作者: clanswer 时间: 2010-4-26 18:39
回复 68# lxgjianmo 5 P1 X% U- ]: I9 @: O0 }( W
( f( B& O6 p* X A
" T9 K- L6 t' U# U* @- F+ x) N 呵呵，那是
作者: 流浪的猫 时间: 2010-4-26 19:56
很好很强大，只是楼主能提供更多的相关资料吗？感谢啦~
作者: clanswer 时间: 2010-4-26 20:39
回复 71# 流浪的猫 - y; ?- L+ s7 k3 g) ~. J" D! A
/ g% F( v: ^: t
2 k3 w! D3 m3 f0 Y* W& B+ L 暂时还没有，大家也可以互相找找，有的话上传上来或者告诉我我给你们推荐一下，呵呵
作者: hero123 时间: 2010-4-28 14:02
真强大。。。。。。。。。。。。。。。。。。。。
作者: clanswer 时间: 2010-4-28 14:32
回复 73# hero123 : i) ~/ B# _1 j# g9 C+ I
: z5 `! B( S+ b% X) t
: O# B# F ?: i5 g& M+ K! i 很厉害，呵呵
作者: 2008302785 时间: 2010-4-29 17:01
有意思，不过早就有人想出来了，，，，，，，，，，，，，，，，，，，，，
作者: clanswer 时间: 2010-4-29 19:26
回复 75# 2008302785
) {7 x X+ C& r1 f0 p6 o% f
) i! e3 m. z4 j6 m* T8 N
6 Y9 [3 J& Q" V# N 恩，呵呵
作者: 李杰静 时间: 2010-4-30 14:04
实在是太厉害了 也许再过些时候记录又会被改写的拉
作者: clanswer 时间: 2010-4-30 16:09
回复 77# 李杰静
$ U, ?. L& b1 g( h9 {
: ]# R2 Y! m/ c7 h, A+ U! E% O) \) E( u, }5 w
这个很有可能，呵呵
作者: yuanjiankun 时间: 2010-4-30 21:39
hao好玩 ！！！！！！！！！！！！！！！！！！！！！！！！！！
作者: 郑总 时间: 2010-5-1 12:50
希望我能这么强！！！！！！！！！！！！！！！！！
作者: clanswer 时间: 2010-5-1 16:14
回复 80# 郑总
3 F, L. k9 M8 m* K+ M' y
5 S; S7 `. n7 F+ x; X* c; M4 y. e) N+ b* B
呵呵，加油，会的
作者: lwy200910 时间: 2010-5-2 00:56
支持下！！！到底怎么解出来的啊？？
作者: clanswer 时间: 2010-5-2 09:57
回复 82# lwy200910 Z1 r1 i# G* k/ D4 T: U
$ ?5 d+ ~- |1 |/ q. E% }0 B! E" G# N8 ^0 c$ w; x; N" q5 X
可以去网上搜一下
作者: zqq2422 时间: 2010-5-3 18:10
强大~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: clanswer 时间: 2010-5-3 18:57
回复 84# zqq2422 4 I1 Y( G, \5 _- ^$ a
8 \& G: C8 q# M0 c ^, l) a5 s
恩那，呵呵
作者: 墓地骑士 时间: 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# 墓地骑士 5 R# F9 L# A$ h N# k8 K9 \8 K# _2 T
5 ~" P- Q' M$ X' ]9 K6 u' n+ z. F. ~9 E a3 [6 s& e: `
值得好好研究，呵呵
作者: clanswer 时间: 2010-5-5 22:55
回复 87# Q稀饭Q
7 m" Y k$ {# E4 f8 M8 d3 N$ u* q a
! E* H9 j$ C' {0 U5 R% P2 _7 l
: O4 q b7 t* O' P' ?0 o% i 大家可以互相讨论哦，呵呵
作者: clanswer 时间: 2010-5-5 22:55
回复 88# spacesand
; D) S; Q+ ~; f+ P, p3 a" Z+ y
2 i1 B/ v) ?1 c4 ~& |6 y' k$ k
3 P8 f* N$ k { [9 {* L 练的多了自然就熟练了，呵呵
作者: hwh30101 时间: 2010-5-13 22:10
太厉害了，但是不知道如何用数学方法解出来。。。
作者: clanswer 时间: 2010-5-13 22:36
回复 92# hwh30101
/ g5 O, O6 @& e- f" b& O9 H7 D( ?1 {, G# w6 {0 p, A `
) Z2 o2 A7 W/ `! ~
这个值得研究，很有价值，呵呵
作者: hwh30101 时间: 2010-5-13 23:03
回复 93# clanswer
5 G% W/ y0 Z. t# z3 n6 n4 n5 k3 k |3 ]
% p+ E; b9 u: m& u
难度太大，幻方奇数行列的还可以，偶数的就好像不行了。。。。。
作者: clanswer 时间: 2010-5-14 10:27
回复 94# hwh30101
* N8 R3 ^4 M3 _5 `
6 g* l$ k6 w' `" ^# q8 i/ R }, W* S# {, v6 a& A' o; G6 A" B1 o
呵呵，共同研究，互相进步嘛
作者: hwh30101 时间: 2010-5-14 15:54
回复 95# clanswer . F, M% Q. ]2 k" F' {; X
/ x& W2 ~8 Z0 f E+ p! g
( o6 E; W" P+ U" ~9 n 实在是太难了饿。。。。
作者: 安树庭 时间: 2010-5-14 17:30
嗯，楼主辛苦了，·拿走了～。。。。。。。。。。。
-
未命名.JPG
(218.09 KB, 下载次数: 161)
作者: 流水秋鸿 时间: 2010-5-14 18:27
魔方挺好玩，不过我能力有限，解不出来啊
作者: 流水秋鸿 时间: 2010-5-14 18:29
魔方挺好玩，不过我能力有限，解不出来啊( Z1 H8 |. w% a- p# N3 k
作者: qq397277891 时间: 2010-5-19 18:38
用群论来解决，好厉害！！！！！！！
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |
