数学建模社区-数学中国
标题: 26步解开任意状态的魔方 [打印本页]
作者: clanswer 时间: 2010-1-18 18:46
标题: 26步解开任意状态的魔方
本帖最后由 clanswer 于 2010-1-18 18:51 编辑 ( q n; s, H7 v! n3 M2 W9 ?
4 R- f# q1 V1 `: b& j! H
- F4 a4 @% ~' T- d7 ]! G
6 T7 n8 V2 {/ p3 O$ Z, n
/ s9 [& h& Z" `9 V+ v- h; t/ U% p4 [- \9 O& d; Q
8 R8 P3 Q+ G$ }+ ^8 }& H V 魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。
6 \ {! G7 `% O" b$ r5 j5 i- ~3 c1 k5 d$ ?1 n6 h& U# ^
1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。
) W8 B! y0 e$ ?+ z( b) E
5 u% @; q ~1 p3 X+ j9 ? 在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算（pre-computation），这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。
! X4 b. ~- \) A( O" y9 \+ N, D0 h! K5 h/ E, @/ |5 T+ u7 v: S
此次研究的意义并不只限于进一步解开了一个谜团。Cooperman表示，魔方是探究和列举问题的“实验田”，许多不同领域的科研人员都有可能用到这一有效的工具。
作者: mnpfc 时间: 2010-1-18 18:50
呵呵，记录被刷新了啊
作者: clanswer 时间: 2010-1-18 18:52
回复 2# mnpfc
2 N% L& k* v/ g. v6 O6 {) [& x& q) K+ G/ |4 C8 G4 k
/ R/ Q" Y/ B8 I8 |# ~2 L 恩那，呵呵
作者: 彩虹天堂 时间: 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
& s' p$ y, ^& E# B: Y0 E0 R1 C1 L5 G& m+ `, K* A
1 J. F- Y$ R3 w. O1 \
很好啊，继续努力说不定就可以刷新纪录呢，呵呵
作者: hgxh 时间: 2010-1-18 21:26
这个 ，没数过，有时间我去 试试，嘿嘿
作者: clanswer 时间: 2010-1-18 21:27
回复 8# hgxh 3 N' O/ N: V% }! X
& t: j! R; y% {7 ^6 t
@# S/ {, S* f6 D 恩那，可以好好练练，说不定比这个更快呢，呵呵
作者: 山心豆 时间: 2010-1-18 22:12
还不会成功解魔方的低调路过……! j/ q6 @2 f* E5 A9 e5 y& k% E
8 P+ X. `5 f+ n# c- N$ M
有那位高人26步解魔方的源代码么？6 c3 O# K* J5 Z0 q/ J( t
5 S5 V/ X1 T" `8 x4 P! O. N; U2 I1 F
他们用的是哪种方法解的？
作者: clanswer 时间: 2010-1-18 22:31
回复 10# 山心豆 6 E6 r& Z' b, C D u2 F
8 J- U" Y$ T8 K) [7 Y4 \* ?
! P8 X, E% j$ i 这个具体的新闻上倒是没有提到，不过比我知道的多呢，呵呵
作者: 厚积薄发 时间: 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
/ S! A" O7 c# M+ v+ X. N0 @# l
) D; l8 _% G0 F/ k* f6 K: p7 U4 ^2 f6 h* k4 m3 K# A
这个网上应该有的，呵呵
作者: clanswer 时间: 2010-1-20 19:31
回复 14# zgh058
1 h) N2 n. M& b, h" J ^' N# m; o% j
/ C* {) v7 O% @! V. F; ^; _+ O 可以慢慢学习的，呵呵
作者: 540982016044 时间: 2010-1-21 09:39
没有具体步骤吗？~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: clanswer 时间: 2010-1-21 20:35
回复 18# 540982016044
* T" Y5 y% O5 W. x
/ ^* a' r8 K& ^. m
8 ^6 q! I) J- F 新闻中没有介绍，你可以查一查，呵呵
作者: 木子小欣 时间: 2010-1-21 22:15
好强大，想了解了解具体的~~~~~~~~~~~~~~~~~~~
作者: clanswer 时间: 2010-1-21 22:55
回复 20# 木子小欣 7 k- h7 t6 k9 C! D# v o K
) l( g7 V4 N) X. a6 g! U$ L+ O9 v5 Q$ M) V: {% d. F6 T
恩，这个可以搜一下，呵呵
作者: duxingxiadao 时间: 2010-1-28 20:02
回复 1# clanswer , a F w; ]; Y" g, D& ^- R( w
* l* N( ~) D2 m+ R. w! Y
, W9 J, ]: [ x8 c l 太令人振奋了，正在玩魔方呢，好久都没有解开一个呢。
作者: clanswer 时间: 2010-1-28 22:12
回复 22# duxingxiadao
+ J/ F3 `: k2 P y
" A: @1 z0 b2 I9 Q3 w3 Z* d+ }/ M, ^* ?. [8 C* q0 V9 ?7 b, c) W
可以去网上搜索一下，应该有教学视频的，呵呵
作者: 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
) l l. M; l% d) `- M, R- A# V. M3 ~. {3 Q- H( l; K3 Q
B) j1 C+ D9 W# \
有相应的方法，可以去网上看一下，呵呵
作者: clanswer 时间: 2010-3-2 13:48
回复 31# 数学者 b- c3 a4 [: g7 S% L# \2 B6 K) F
& P6 g8 E. p) r1 P2 [4 Y
% P8 z7 H W& T { 恩那，呵呵
作者: clanswer 时间: 2010-3-2 13:49
回复 29# yazhou71021
5 Z1 R7 t7 y$ s, b: z' e6 S
0 h! L8 b- P) \
! X5 d/ H8 r% _1 P0 j: k 这个应该可以的吧
作者: clanswer 时间: 2010-3-2 13:50
回复 30# sunvale
% ?+ L o0 U0 e7 U2 ]" |& d* h/ x& ^' N N1 r
" O7 G+ ?. [8 t4 M
这个值得研究，呵呵
作者: qinqin85 时间: 2010-3-3 23:39
期待25步解开的到来，呵。。。。。。
作者: laoma911 时间: 2010-3-4 00:09
这个我还要看说明书才转得回来
作者: clanswer 时间: 2010-3-4 09:50
回复 36# qinqin85
: N- J6 M& J3 w* v1 V6 e% N% W" |+ c; y' S4 B. _ t' b X
+ z; ?% j0 r+ e: |: e8 n) n1 P( r8 r& S3 T
期待高人的证明，呵呵
作者: clanswer 时间: 2010-3-4 09:50
回复 37# laoma911 ( R* L+ p7 d& A0 U
+ |& t2 R; W+ n- M+ M
0 Q& K7 m) r3 q: m. m 哦？呵呵
作者: chenxue604 时间: 2010-3-6 21:28
还以为有教程呢，不过实在转不过来！！！！！！！！！！
作者: clanswer 时间: 2010-3-6 21:48
回复 40# chenxue604
; s" G- u% A) d! i+ R
2 c) j9 [ @! @+ a# r1 Y, G C0 E2 J: u b8 l% r
网上搜一搜应该有，呵呵
作者: stq5267 时间: 2010-3-6 21:50
听说过不少高人能玩好魔方，没想到只用26步就行啊
作者: clanswer 时间: 2010-3-6 22:00
回复 42# stq5267
0 @' o% H @. f- ]$ S7 V+ i1 y) c4 @
2 u0 D: J3 S! T" k5 c2 R
这个没有证明过，呵呵
作者: stq5267 时间: 2010-3-6 22:03
回复 43# clanswer - M( m! z2 i* Y3 x" K/ J. ]
: H: a; h7 x% G Q& L! B( ~. }7 I
# f, F# ~/ N- U# {4 T 你有什么相关的资料吗？让我看看好吗……
作者: clanswer 时间: 2010-3-6 22:11
回复 44# stq5267 / y. \6 L9 K/ ~: ^: A; z
X0 F8 ~0 o n! g! k3 H5 D5 U2 ]
; N) }+ j x ^. [9 f/ p, ` 这个暂时还真的没有，我自己只是可以完成而已，但是做不到26步
作者: chenxue604 时间: 2010-3-20 21:57
刚迷上，等简单图解，为什么要有字数**呢？
作者: clanswer 时间: 2010-3-20 23:03
回复 46# chenxue604 7 c0 ~1 |& R7 C8 P" G0 Q$ w' Y) Y
' m: r7 a1 u0 W% v. z A
( {8 S3 m$ r+ L7 G) F
3*3的不难，正在练4*4的，呵呵
作者: 为你奋斗 时间: 2010-4-10 08:00
我能一眼看出是哪26步就好了，就算是30步也行⋯
作者: clanswer 时间: 2010-4-10 10:17
回复 48# 为你奋斗
4 T- j# j/ [4 u! D: P$ y( P& v/ z3 \
0 t* `+ K: |& E. b2 q
: `! E2 C0 b& x) v2 n 呵呵，那你就厉害啦
作者: l0ivesuxing 时间: 2010-4-11 20:22
急求源代码！！！！！！！！！！！！！！！！！！！！！
作者: 大漠判官 时间: 2010-4-13 22:08
强势，这几天天天玩魔方，没发现还有这个规律
作者: clanswer 时间: 2010-4-13 22:09
回复 51# 大漠判官
u1 f$ f* V+ r+ {2 W6 F
$ U) D- _( H* k4 i4 K
. i( y3 S D# ]* r8 G4 k 3*3的现在基本没问题了，再下一步就是速度的提升了，呵呵；下一步联系4*4的
作者: zhurihuofeng 时间: 2010-4-14 20:35
挺有趣的。。。。。。。。。。。。。。。。。。。。。。。
作者: clanswer 时间: 2010-4-14 21:19
回复 53# zhurihuofeng , |1 g7 N! d6 F
& E7 z; u* `& W2 u+ Y6 n4 D5 p
+ l6 x9 T4 _/ v, A/ K ~5 O: F 恩那，是滴，呵呵
作者: Uriel 时间: 2010-4-14 22:10
三阶SUB 20s 原理没有深入研究的飘过～～
作者: 化工 时间: 2010-4-17 19:06
too 强了啊
4 U5 Y! V5 N' S0 U, K2 n有什么技巧啊% O+ j! l0 B) u# g% }! m7 L
作者: clanswer 时间: 2010-4-17 19:22
回复 56# 化工 7 ?4 {" X6 Z4 Q3 D# v* X- h; c; k
- x. z+ w2 O2 K- }# D6 d1 i* V
有计算公式的，呵呵
作者: 九月香草 时间: 2010-4-17 23:31
应该好好研究研究，呵呵应该好好研究研究，呵呵
作者: clanswer 时间: 2010-4-18 00:22
回复 58# 九月香草
2 i/ n9 T# O5 h/ i- i
+ R8 }8 i( I2 F" }. m) c% n5 |3 K
. Q3 U, U8 M+ |5 E 恩，呵呵
作者: zxq1989 时间: 2010-4-21 18:03
跪求详细代码 方法 我对魔方很有兴趣
作者: clanswer 时间: 2010-4-21 18:39
回复 60# zxq1989 , |! P) S9 q! n( J+ d- ?) [3 ~, R
" C6 T$ v/ c' s* K; m! y- \. X
) @9 h4 q R9 P, ?; F5 N 我也有，呵呵，可以自己尝试一下先
作者: 936124231 时间: 2010-4-25 10:53
魔方中的学问大的很！！
刚学会还原·····
作者: clanswer 时间: 2010-4-25 11:36
回复 62# 936124231
7 R" w5 E. {1 t2 h6 Q! G% g8 q4 u
4 h& w: }5 m7 R1 \ Z; ?
/ } n- I; n& r ^ 恩那，呵呵，还原3*3还是4*4的啊？
作者: xuemantian008 时间: 2010-4-25 14:30
这个无敌了的，强势的不不不不不不不行了
作者: clanswer 时间: 2010-4-25 16:13
回复 64# xuemantian008
/ T: S& V( L& |3 R( o( U6 _6 M7 @ G/ m" y6 ?1 j* M3 z
6 E- e/ p/ p: Y: M( [; o* G ^* u
恩那，那是，呵呵
作者: 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 8 V+ u$ T' ^0 B$ Y
( _+ [; ?3 Y Z. c& V1 x% v( u( t
% A9 B) B9 d( R+ X# w! G 恩，值得一试。。。
作者: clanswer 时间: 2010-4-26 18:39
回复 68# lxgjianmo + l8 n4 P. u; S5 _+ R6 P0 T
% }6 h; r; U8 q* f& @0 W5 l# L2 N' b" P1 t( c
呵呵，那是
作者: 流浪的猫 时间: 2010-4-26 19:56
很好很强大，只是楼主能提供更多的相关资料吗？感谢啦~
作者: clanswer 时间: 2010-4-26 20:39
回复 71# 流浪的猫 / B8 n% p& o" L& o1 {- ?
1 E/ ^; c, [/ n" E( |! {" f* v
0 J$ z6 K$ r' l; `& [- V' F" H! m2 O& x2 Q
暂时还没有，大家也可以互相找找，有的话上传上来或者告诉我我给你们推荐一下，呵呵
作者: hero123 时间: 2010-4-28 14:02
真强大。。。。。。。。。。。。。。。。。。。。
作者: clanswer 时间: 2010-4-28 14:32
回复 73# hero123
|9 _) k$ G2 ^8 e4 l' T; l! o* @9 v) j/ a5 d
# _2 o) \7 {6 {- `, y& `+ Y1 c 很厉害，呵呵
作者: 2008302785 时间: 2010-4-29 17:01
有意思，不过早就有人想出来了，，，，，，，，，，，，，，，，，，，，，
作者: clanswer 时间: 2010-4-29 19:26
回复 75# 2008302785 7 ]7 E% T& K5 r% O+ G( E
/ c: ], t; m3 w" E1 a
( [' F* ^" S0 Z& ~' y6 c 恩，呵呵
作者: 李杰静 时间: 2010-4-30 14:04
实在是太厉害了 也许再过些时候记录又会被改写的拉
作者: clanswer 时间: 2010-4-30 16:09
回复 77# 李杰静 + R; O( |5 o2 `. g! b
; [; q6 _! ~( E- @3 N; l
0 H D4 f. `& S0 k/ i3 r 这个很有可能，呵呵
作者: yuanjiankun 时间: 2010-4-30 21:39
hao好玩 ！！！！！！！！！！！！！！！！！！！！！！！！！！
作者: 郑总 时间: 2010-5-1 12:50
希望我能这么强！！！！！！！！！！！！！！！！！
作者: clanswer 时间: 2010-5-1 16:14
回复 80# 郑总 ) K, ^/ ?7 M6 y! a6 X' F8 V
& O; b, T' c4 H4 L8 Y9 L1 f
5 d/ c) c6 ~1 U4 U 呵呵，加油，会的
作者: lwy200910 时间: 2010-5-2 00:56
支持下！！！到底怎么解出来的啊？？
作者: clanswer 时间: 2010-5-2 09:57
回复 82# lwy200910 3 t8 n! o% b q1 g4 K& E
* v- d0 Z) M0 ?5 L: U# w
c3 x& Z: A* e( n+ q' R) H 可以去网上搜一下
作者: zqq2422 时间: 2010-5-3 18:10
强大~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: clanswer 时间: 2010-5-3 18:57
回复 84# zqq2422
+ m9 G" {2 \( L- E% G. A+ U
5 H/ c) k! w3 C5 Q5 ] U, ]( a4 [, e9 ^
恩那，呵呵
作者: 墓地骑士 时间: 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# 墓地骑士
" h: u0 K6 z* E6 H: E5 Z
% b' T$ X4 v$ o/ u) f4 \
' }. Z6 C( [! v! H; ?0 L. ^ Q 值得好好研究，呵呵
作者: clanswer 时间: 2010-5-5 22:55
回复 87# Q稀饭Q $ D$ E0 O' i& P6 `
, x f2 i, u& |( d+ X# }, T
$ F% B6 ^/ b' E
大家可以互相讨论哦，呵呵
作者: clanswer 时间: 2010-5-5 22:55
回复 88# spacesand : T5 c: |+ S a5 E
+ L/ q$ s! U2 R+ F' k6 Q' r0 W& M
练的多了自然就熟练了，呵呵
作者: hwh30101 时间: 2010-5-13 22:10
太厉害了，但是不知道如何用数学方法解出来。。。
作者: clanswer 时间: 2010-5-13 22:36
回复 92# hwh30101 / j1 i/ r3 O! p* Q
) W; h: ~4 d) c# q3 y
4 z0 k8 _ S3 Q: K7 N 这个值得研究，很有价值，呵呵
作者: hwh30101 时间: 2010-5-13 23:03
回复 93# clanswer # z0 y* G- l8 O) J, J
! m8 i9 R2 ]5 ~/ X: N1 U8 a
( R& a2 ^2 s& ]
难度太大，幻方奇数行列的还可以，偶数的就好像不行了。。。。。
作者: clanswer 时间: 2010-5-14 10:27
回复 94# hwh30101 : f* d) |$ u0 v- G$ ^
7 C, O+ b. ?6 j/ A
7 `8 U0 d; ~( l0 T- ^4 O; Q; h 呵呵，共同研究，互相进步嘛
作者: hwh30101 时间: 2010-5-14 15:54
回复 95# clanswer 5 H5 W. T% Z0 P5 E& t2 r i6 v
! d( o7 L; M J* m' O
: q! T) d$ k$ ^ 实在是太难了饿。。。。
作者: 安树庭 时间: 2010-5-14 17:30
嗯，楼主辛苦了，·拿走了～。。。。。。。。。。。
-
未命名.JPG
(218.09 KB, 下载次数: 169)
作者: 流水秋鸿 时间: 2010-5-14 18:27
魔方挺好玩，不过我能力有限，解不出来啊
作者: 流水秋鸿 时间: 2010-5-14 18:29
魔方挺好玩，不过我能力有限，解不出来啊& h/ g# n1 A0 v
作者: qq397277891 时间: 2010-5-19 18:38
用群论来解决，好厉害！！！！！！！
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |
