数学建模社区-数学中国
标题: 26步解开任意状态的魔方 [打印本页]
作者: clanswer 时间: 2010-1-18 18:46
标题: 26步解开任意状态的魔方
本帖最后由 clanswer 于 2010-1-18 18:51 编辑
( g/ K* z0 S' G8 I5 i+ z, N. N, B1 O. x. g/ `' T2 Y) X
: e* G5 `4 k7 o5 Y9 Y
, B1 H- N+ \0 A2 M+ \. ?" w- n
* H7 g. K; l1 J4 D E. M; G9 C
& c: S* X% H4 u8 u% L7 ~( ^* t; W# p" @2 O* @8 d% l7 f5 H8 L
魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。
8 i9 E3 W' y: h+ ]! o) w0 l' d5 M/ [7 Z) ^
1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。
$ Q6 p, T6 {- Q9 d
% ?6 Y2 B! O0 ` 在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算（pre-computation），这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。
5 [* c/ J# J% K( Y0 u
/ {5 p! U# k |5 t 此次研究的意义并不只限于进一步解开了一个谜团。Cooperman表示，魔方是探究和列举问题的“实验田”，许多不同领域的科研人员都有可能用到这一有效的工具。
作者: mnpfc 时间: 2010-1-18 18:50
呵呵，记录被刷新了啊
作者: clanswer 时间: 2010-1-18 18:52
回复 2# mnpfc
4 }2 U/ A2 n4 E7 j ` C* D3 W" r4 l8 ]5 ]. r$ z
+ D/ N& D0 G( F4 T 恩那，呵呵
作者: 彩虹天堂 时间: 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
" F' A/ Q4 j7 K2 M, `* S3 t% y. m) P$ n& E0 D4 @9 q' w" Z
& k1 h0 j! ^& J9 m2 n3 x7 o0 r7 c+ w
很好啊，继续努力说不定就可以刷新纪录呢，呵呵
作者: hgxh 时间: 2010-1-18 21:26
这个 ，没数过，有时间我去 试试，嘿嘿
作者: clanswer 时间: 2010-1-18 21:27
回复 8# hgxh
- r) O( |# `3 {2 {& @ t/ H5 W% f q" _* D n5 l9 _ }
; n* |2 i& t2 J d/ |
恩那，可以好好练练，说不定比这个更快呢，呵呵
作者: 山心豆 时间: 2010-1-18 22:12
还不会成功解魔方的低调路过……4 }* }! Y% l, _5 d) w P0 @6 m
5 h' _5 d+ ^- }$ l2 O1 P有那位高人26步解魔方的源代码么？
$ n! C1 P$ K* g+ j" T. l
# y2 e' S. N7 ^: ^3 ~" ~1 Z他们用的是哪种方法解的？
作者: clanswer 时间: 2010-1-18 22:31
回复 10# 山心豆
1 e3 _: g& @5 f, q
; O% U8 h+ }5 H( x* x- Z; \$ R- C Y4 B& F2 \
这个具体的新闻上倒是没有提到，不过比我知道的多呢，呵呵
作者: 厚积薄发 时间: 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 ( ]; `6 M& L) N. Z1 w
$ Q9 ?% E/ ]( V+ l1 y
2 l+ u! |- u3 @
这个网上应该有的，呵呵
作者: clanswer 时间: 2010-1-20 19:31
回复 14# zgh058 5 `7 {8 \) _; J, \% Z$ S
* m! U9 A' U, Q; J. g
5 J3 U6 r( K3 ?* Q+ ~& Z% o
可以慢慢学习的，呵呵
作者: 540982016044 时间: 2010-1-21 09:39
没有具体步骤吗？~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: clanswer 时间: 2010-1-21 20:35
回复 18# 540982016044
' t% ?( J3 T1 W5 u7 m7 e5 b0 ^# J' @) `2 m4 p
- A) p3 f. n+ C: C1 `: j' \6 [4 c# ]
新闻中没有介绍，你可以查一查，呵呵
作者: 木子小欣 时间: 2010-1-21 22:15
好强大，想了解了解具体的~~~~~~~~~~~~~~~~~~~
作者: clanswer 时间: 2010-1-21 22:55
回复 20# 木子小欣 # T& n. l+ t5 O
9 P2 j m" F' g r/ |6 T$ q$ \+ R4 M& {! J" e6 b
恩，这个可以搜一下，呵呵
作者: duxingxiadao 时间: 2010-1-28 20:02
回复 1# clanswer 8 n+ O/ R. T5 d( M6 D/ o
8 P. i% c8 t" d! ?8 P
0 V; _7 h5 I' `3 t4 w2 D4 u/ h 太令人振奋了，正在玩魔方呢，好久都没有解开一个呢。
作者: clanswer 时间: 2010-1-28 22:12
回复 22# duxingxiadao
" o; Y% ?3 k" y# C; e4 e
4 Z) O/ P4 G$ s9 w& z1 D, J7 u) @/ m
$ t- I% V) W5 M) z& j% n' V; p% Y 可以去网上搜索一下，应该有教学视频的，呵呵
作者: 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
7 N6 O+ d) _! h& \9 P% d
2 |* u6 }( Z' Z1 E
% \: L1 b6 i" r- F# p 有相应的方法，可以去网上看一下，呵呵
作者: clanswer 时间: 2010-3-2 13:48
回复 31# 数学者 " a4 e; F+ g* s! s
0 K6 }. ]* e: D5 O$ c
% _% b2 b2 i: z- G& } 恩那，呵呵
作者: clanswer 时间: 2010-3-2 13:49
回复 29# yazhou71021
+ F8 R# R- p4 t- ~0 j' h- z: I: P+ g4 a3 N6 H( Y6 G% g& @
4 [2 b( a) F+ w1 f5 B 这个应该可以的吧
作者: clanswer 时间: 2010-3-2 13:50
回复 30# sunvale
( k! e1 h. k6 l3 b9 f3 O9 W% c7 Z Z, Z1 a1 D% c! ~. d
& Y$ ^. \" J# i/ ?+ x 这个值得研究，呵呵
作者: qinqin85 时间: 2010-3-3 23:39
期待25步解开的到来，呵。。。。。。
作者: laoma911 时间: 2010-3-4 00:09
这个我还要看说明书才转得回来
作者: clanswer 时间: 2010-3-4 09:50
回复 36# qinqin85 ( d# M! O3 \1 k
5 |( r V2 d3 ^
# {$ J' G! o/ s" F 期待高人的证明，呵呵
作者: clanswer 时间: 2010-3-4 09:50
回复 37# laoma911 # j& ]: B1 B, O4 @: e# c) L
% w1 |) \, D& }3 J
: U3 d- {) h' _ ? 哦？呵呵
作者: chenxue604 时间: 2010-3-6 21:28
还以为有教程呢，不过实在转不过来！！！！！！！！！！
作者: clanswer 时间: 2010-3-6 21:48
回复 40# chenxue604
+ i* y* ?# v6 f2 [ k; b0 O* w- J. F s2 |5 V) n* a' k# A' T
# C" b1 x3 t+ w4 Y: d! H6 J; F' G
网上搜一搜应该有，呵呵
作者: stq5267 时间: 2010-3-6 21:50
听说过不少高人能玩好魔方，没想到只用26步就行啊
作者: clanswer 时间: 2010-3-6 22:00
回复 42# stq5267 + r) B+ t Y9 I' O9 i, P2 K
. {& @$ W8 j5 e
3 ?! c+ ^6 |' S: @: r& | l# ^ 这个没有证明过，呵呵
作者: stq5267 时间: 2010-3-6 22:03
回复 43# clanswer
- U( A$ E2 H1 C" c5 w( N
# j6 K& O- f# ]) ]; s! R" j+ Q) b% z4 N1 k! H; B) I) i5 z2 n8 [; o4 {
你有什么相关的资料吗？让我看看好吗……
作者: clanswer 时间: 2010-3-6 22:11
回复 44# stq5267 9 y3 f( ^" t9 E6 I0 {( U6 D7 F
. f) E# O/ l$ Z( W+ D4 C" {' W0 w3 v5 \( P# `, }
这个暂时还真的没有，我自己只是可以完成而已，但是做不到26步
作者: chenxue604 时间: 2010-3-20 21:57
刚迷上，等简单图解，为什么要有字数**呢？
作者: clanswer 时间: 2010-3-20 23:03
回复 46# chenxue604 2 q6 Z) s) N) J5 h! \$ K
3 Q- f& C" c3 u2 S% N, ^$ m, ?5 [9 U
/ c/ B) ]0 a* ?0 n* Y0 d3 }2 o 3*3的不难，正在练4*4的，呵呵
作者: 为你奋斗 时间: 2010-4-10 08:00
我能一眼看出是哪26步就好了，就算是30步也行⋯
作者: clanswer 时间: 2010-4-10 10:17
回复 48# 为你奋斗
z6 p% G) Y; \- v" I" H$ W1 Z4 D! Y' l" H3 c; n
) R" ]4 z* i& D. M% Q
呵呵，那你就厉害啦
作者: l0ivesuxing 时间: 2010-4-11 20:22
急求源代码！！！！！！！！！！！！！！！！！！！！！
作者: 大漠判官 时间: 2010-4-13 22:08
强势，这几天天天玩魔方，没发现还有这个规律
作者: clanswer 时间: 2010-4-13 22:09
回复 51# 大漠判官 ?& S5 X0 ^7 e2 @6 w$ K& C' f9 p
; ~9 H' @ t! Z$ O7 b* m5 v
4 H$ ^' j v! b$ c2 s- I9 P 3*3的现在基本没问题了，再下一步就是速度的提升了，呵呵；下一步联系4*4的
作者: zhurihuofeng 时间: 2010-4-14 20:35
挺有趣的。。。。。。。。。。。。。。。。。。。。。。。
作者: clanswer 时间: 2010-4-14 21:19
回复 53# zhurihuofeng 1 u$ g/ W6 @) n$ }7 B& |
1 I( B& A8 z1 k( f
& |7 @2 N7 D+ j: s 恩那，是滴，呵呵
作者: Uriel 时间: 2010-4-14 22:10
三阶SUB 20s 原理没有深入研究的飘过～～
作者: 化工 时间: 2010-4-17 19:06
too 强了啊# q/ @: S Q( ~& Y
有什么技巧啊
+ [7 Y& T% o `' z
作者: clanswer 时间: 2010-4-17 19:22
回复 56# 化工 & j: \" c4 R- Y, [: W+ K( \# x$ [
8 |2 F B7 S1 z/ X6 y! Z; h2 A4 B. N2 Q. V
有计算公式的，呵呵
作者: 九月香草 时间: 2010-4-17 23:31
应该好好研究研究，呵呵应该好好研究研究，呵呵
作者: clanswer 时间: 2010-4-18 00:22
回复 58# 九月香草 2 z. U. F1 i$ H. @
+ S2 ~5 Y |' s* T: A
1 ~8 Q* h6 q: I/ a0 l 恩，呵呵
作者: zxq1989 时间: 2010-4-21 18:03
跪求详细代码 方法 我对魔方很有兴趣
作者: clanswer 时间: 2010-4-21 18:39
回复 60# zxq1989 ( S. S1 \3 o9 L3 b- c
2 ^4 H% h0 C* ?
8 D+ |0 @6 q$ x' g& ?5 {) P7 q/ g- M 我也有，呵呵，可以自己尝试一下先
作者: 936124231 时间: 2010-4-25 10:53
魔方中的学问大的很！！
刚学会还原·····
作者: clanswer 时间: 2010-4-25 11:36
回复 62# 936124231
- y4 I# ]' g' j, v$ L7 P1 j x! c! _% w) @1 ~
; T& a% I" n6 H
恩那，呵呵，还原3*3还是4*4的啊？
作者: xuemantian008 时间: 2010-4-25 14:30
这个无敌了的，强势的不不不不不不不行了
作者: clanswer 时间: 2010-4-25 16:13
回复 64# xuemantian008 1 y( u! i: D! ~; U
|1 Q9 h7 T' Q& W8 N3 p
6 q& D$ \: I4 } B2 v* | 恩那，那是，呵呵
作者: 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 # }. ^- M9 T3 ]1 C1 y
+ N K- {2 u* m# ^. \6 e
2 z* b% i$ u! r$ |
恩，值得一试。。。
作者: clanswer 时间: 2010-4-26 18:39
回复 68# lxgjianmo 9 P0 M& p9 \/ d7 U& V% }' C) ^
1 s: i% r$ f( t0 D. l! l
6 n7 x( \) b9 ~% Z& ?
呵呵，那是
作者: 流浪的猫 时间: 2010-4-26 19:56
很好很强大，只是楼主能提供更多的相关资料吗？感谢啦~
作者: clanswer 时间: 2010-4-26 20:39
回复 71# 流浪的猫
: e6 o- D5 G* x# q, [- x; K1 h5 k: @$ o2 \6 \' u. o
" R3 ?1 K/ @. `7 `* M6 n 暂时还没有，大家也可以互相找找，有的话上传上来或者告诉我我给你们推荐一下，呵呵
作者: hero123 时间: 2010-4-28 14:02
真强大。。。。。。。。。。。。。。。。。。。。
作者: clanswer 时间: 2010-4-28 14:32
回复 73# hero123 , u: ?$ o- |$ Y8 X1 N' f1 v9 T
3 S4 N3 R% z. B6 O. o
7 ^. X+ s' Z2 G* q5 n/ _ 很厉害，呵呵
作者: 2008302785 时间: 2010-4-29 17:01
有意思，不过早就有人想出来了，，，，，，，，，，，，，，，，，，，，，
作者: clanswer 时间: 2010-4-29 19:26
回复 75# 2008302785 & c/ N& s! Q+ g
' T% Z; r# v* D' s, M5 m
7 p% Z+ l# A' J9 g" A# h. E0 U& F
恩，呵呵
作者: 李杰静 时间: 2010-4-30 14:04
实在是太厉害了 也许再过些时候记录又会被改写的拉
作者: clanswer 时间: 2010-4-30 16:09
回复 77# 李杰静 ( b7 J: F0 q) N( [- z3 I2 o5 Z
c% n: z9 u/ [* ?1 D9 m3 l
' o+ |) s1 [% D1 m6 N
这个很有可能，呵呵
作者: yuanjiankun 时间: 2010-4-30 21:39
hao好玩 ！！！！！！！！！！！！！！！！！！！！！！！！！！
作者: 郑总 时间: 2010-5-1 12:50
希望我能这么强！！！！！！！！！！！！！！！！！
作者: clanswer 时间: 2010-5-1 16:14
回复 80# 郑总
; e# m) v7 k9 i1 q9 g
, m# h+ i" X; m7 h, f l
7 S/ u) X1 T! M: M3 n. A 呵呵，加油，会的
作者: lwy200910 时间: 2010-5-2 00:56
支持下！！！到底怎么解出来的啊？？
作者: clanswer 时间: 2010-5-2 09:57
回复 82# lwy200910 4 ]8 A! p7 O/ r" C: R2 Y5 |
' N1 n2 W0 W: m: L: s
& n. j5 B1 e* `$ J: p' j- W
可以去网上搜一下
作者: zqq2422 时间: 2010-5-3 18:10
强大~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: clanswer 时间: 2010-5-3 18:57
回复 84# zqq2422
3 {4 m9 r: W, o8 V2 m' j4 Z* n7 p. W' T9 h+ i9 s7 J
5 x* d; L7 j5 |! y8 c 恩那，呵呵
作者: 墓地骑士 时间: 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# 墓地骑士
+ _- p' V8 Y" M+ |# a+ }) S" N4 X& C8 W# t4 }. s E- p( t
) T; o L7 h' x. l1 ] V$ Z 值得好好研究，呵呵
作者: clanswer 时间: 2010-5-5 22:55
回复 87# Q稀饭Q . K3 C4 S3 F8 Y! a3 ?
0 C* d/ C4 }0 O o7 Y( z+ J
Y6 m$ r$ h0 f [9 ?+ F, V( D
大家可以互相讨论哦，呵呵
作者: clanswer 时间: 2010-5-5 22:55
回复 88# spacesand + ~) y2 l# M9 d" q2 H
" \) F/ I: Q7 e% X/ L" O1 o. O- [8 H8 {1 L9 M$ |: j
练的多了自然就熟练了，呵呵
作者: hwh30101 时间: 2010-5-13 22:10
太厉害了，但是不知道如何用数学方法解出来。。。
作者: clanswer 时间: 2010-5-13 22:36
回复 92# hwh30101
3 `( \3 i) P) x# S6 Q" s+ Z
, ^3 Q# ^% I: M4 x% o9 h- b8 l+ v0 o; G
这个值得研究，很有价值，呵呵
作者: hwh30101 时间: 2010-5-13 23:03
回复 93# clanswer 2 o; e- |# N4 x* V3 ` p
' O# o8 H4 z6 p' `. ]3 d/ s
( p _! Y9 M2 U" q5 N7 ?3 ^5 g 难度太大，幻方奇数行列的还可以，偶数的就好像不行了。。。。。
作者: clanswer 时间: 2010-5-14 10:27
回复 94# hwh30101 3 J4 u* T" [7 d5 Q9 X% s& x
- A. J/ s9 D% I. s' f8 s6 s7 O
5 h+ h0 c/ i- m" T0 M, q4 E
呵呵，共同研究，互相进步嘛
作者: hwh30101 时间: 2010-5-14 15:54
回复 95# clanswer . ^ S+ L/ J+ X1 R
: N* J3 u0 _$ Z
" p# Z+ Y$ s6 G; V$ ^, A& d3 _ 实在是太难了饿。。。。
作者: 安树庭 时间: 2010-5-14 17:30
嗯，楼主辛苦了，·拿走了～。。。。。。。。。。。
-
未命名.JPG
(218.09 KB, 下载次数: 161)
作者: 流水秋鸿 时间: 2010-5-14 18:27
魔方挺好玩，不过我能力有限，解不出来啊
作者: 流水秋鸿 时间: 2010-5-14 18:29
魔方挺好玩，不过我能力有限，解不出来啊! z, x$ o4 @8 U) ?2 E1 y4 E \9 l
作者: qq397277891 时间: 2010-5-19 18:38
用群论来解决，好厉害！！！！！！！
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |
