数学建模社区-数学中国
标题: 26步解开任意状态的魔方 [打印本页]
作者: clanswer 时间: 2010-1-18 18:46
标题: 26步解开任意状态的魔方
本帖最后由 clanswer 于 2010-1-18 18:51 编辑
) B8 c/ N" e3 l% O# _3 Z X0 S: Z3 X
$ s+ e8 F% u4 v. O% Y/ T* y% ^5 n1 v- F
5 T: T4 z$ V+ }, m& x5 D0 @ D
, ` s5 V5 s# o9 A' U
/ P' U+ j3 T y& X
# O8 H; @6 \6 T- U- w! w8 R: ?
魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。/ d, g g7 G0 N* N" t3 Z2 ~9 C
+ Y$ f" @2 w5 b+ Q# V1 |- o. g 1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。
. w) ~( M1 {; I' T: r5 S" z) f; B) r. G7 M- \% Z
在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算（pre-computation），这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。
0 {/ b/ O0 |. U: p& F$ f
+ M# E# p# f8 V8 G+ e: C$ N 此次研究的意义并不只限于进一步解开了一个谜团。Cooperman表示，魔方是探究和列举问题的“实验田”，许多不同领域的科研人员都有可能用到这一有效的工具。
作者: mnpfc 时间: 2010-1-18 18:50
呵呵，记录被刷新了啊
作者: clanswer 时间: 2010-1-18 18:52
回复 2# mnpfc : S( u# V" B( m2 d# p- A
+ ]- J; V! t1 g
% i3 b2 u6 H$ A/ F/ f 恩那，呵呵
作者: 彩虹天堂 时间: 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 ! I& C4 Q: K$ z7 K! \
) ~2 n5 @. o* W! S. I
0 i- G" A S# V ]1 L 很好啊，继续努力说不定就可以刷新纪录呢，呵呵
作者: hgxh 时间: 2010-1-18 21:26
这个 ，没数过，有时间我去 试试，嘿嘿
作者: clanswer 时间: 2010-1-18 21:27
回复 8# hgxh 1 e: f5 W3 [$ n# j$ y8 V
% k. ~* C$ i! ]( I S
' F8 m1 o6 w& R4 q 恩那，可以好好练练，说不定比这个更快呢，呵呵
作者: 山心豆 时间: 2010-1-18 22:12
还不会成功解魔方的低调路过……
6 ~4 C/ J8 v: w& w8 ? O5 h) R d; {3 z
有那位高人26步解魔方的源代码么？3 c$ [& I. Y' Z# S: D* z
9 N# X1 n O7 U7 z
他们用的是哪种方法解的？
作者: clanswer 时间: 2010-1-18 22:31
回复 10# 山心豆 - Y! V$ l' g! k* q" f- {
4 w3 {! i+ I: w; S
' C2 v: F$ [. N, j4 R# W 这个具体的新闻上倒是没有提到，不过比我知道的多呢，呵呵
作者: 厚积薄发 时间: 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
) [9 W1 T" G+ D6 b( d6 S
7 [& `! H* m% _7 ?( I' k6 G& k: k
! R6 V: o1 f) W5 }3 e 这个网上应该有的，呵呵
作者: clanswer 时间: 2010-1-20 19:31
回复 14# zgh058
! _) M3 \# h" K: `! ^7 e |" c5 C! S+ N$ b$ x: C! |# {% \$ C. Z
# f& v/ w, o( \9 z0 X/ w 可以慢慢学习的，呵呵
作者: 540982016044 时间: 2010-1-21 09:39
没有具体步骤吗？~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: clanswer 时间: 2010-1-21 20:35
回复 18# 540982016044
) U5 i7 @, ]$ y: E, o6 M1 j6 R5 p" Z Q. F" _; a
$ |) A7 Z# g, a3 S$ ^% U
新闻中没有介绍，你可以查一查，呵呵
作者: 木子小欣 时间: 2010-1-21 22:15
好强大，想了解了解具体的~~~~~~~~~~~~~~~~~~~
作者: clanswer 时间: 2010-1-21 22:55
回复 20# 木子小欣 6 p! `5 K3 D, g, ]
[, J8 E* ^; h0 b
; s/ s5 u/ |) o2 s% E- Y. @% T 恩，这个可以搜一下，呵呵
作者: duxingxiadao 时间: 2010-1-28 20:02
回复 1# clanswer 4 Y+ r) t: p8 }2 ~1 ^% Q
2 r. T8 z% d B/ s+ Z! V
; w( D, G2 ?- Q7 n, u! E% o 太令人振奋了，正在玩魔方呢，好久都没有解开一个呢。
作者: clanswer 时间: 2010-1-28 22:12
回复 22# duxingxiadao 8 ~ M1 V8 x& v5 F; ]$ a" s
( e Y' ]: ?. v8 {, A
3 H; ^; m7 S8 Y) C 可以去网上搜索一下，应该有教学视频的，呵呵
作者: 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
: R F, X5 y7 O ~3 B
4 s/ }! ]; t# T9 @
& ]2 }% L( }, U# F8 X 有相应的方法，可以去网上看一下，呵呵
作者: clanswer 时间: 2010-3-2 13:48
回复 31# 数学者
* z# O' H; Z" b% L
7 ]4 Y- K1 p# B. F3 c( e0 e% F- |, O2 p9 y
恩那，呵呵
作者: clanswer 时间: 2010-3-2 13:49
回复 29# yazhou71021
: N* k! s( r( {8 ]( x; y
; R5 n' |2 Q( E5 G
! ~: g4 L+ ]9 V+ B) C 这个应该可以的吧
作者: clanswer 时间: 2010-3-2 13:50
回复 30# sunvale
|: j' U) l( _/ R' \
7 p1 D C4 m/ s( W( g9 g+ v% r! j) ~
' j/ i5 b+ F v& E2 [. s 这个值得研究，呵呵
作者: qinqin85 时间: 2010-3-3 23:39
期待25步解开的到来，呵。。。。。。
作者: laoma911 时间: 2010-3-4 00:09
这个我还要看说明书才转得回来
作者: clanswer 时间: 2010-3-4 09:50
回复 36# qinqin85 3 \# C3 p% N9 j3 Y" i
. J9 ^2 R' G& d! S4 i& `& d2 }
& a/ l- j: X0 H& G4 m 期待高人的证明，呵呵
作者: clanswer 时间: 2010-3-4 09:50
回复 37# laoma911 $ n% _( t! L W H; u
}( R( i8 t& s! n ^' b" r, ~ M. }' ~, ]* r
哦？呵呵
作者: chenxue604 时间: 2010-3-6 21:28
还以为有教程呢，不过实在转不过来！！！！！！！！！！
作者: clanswer 时间: 2010-3-6 21:48
回复 40# chenxue604
4 ^) F/ H/ a3 o! v+ O
5 T& ]+ \! W) M i3 x) m$ P, R% i, b/ c
网上搜一搜应该有，呵呵
作者: stq5267 时间: 2010-3-6 21:50
听说过不少高人能玩好魔方，没想到只用26步就行啊
作者: clanswer 时间: 2010-3-6 22:00
回复 42# stq5267 2 e$ g, z& l. y/ w
# r% k8 F. G/ M, m- ^# v/ A
- z4 S/ n; \2 i+ h9 e3 j
这个没有证明过，呵呵
作者: stq5267 时间: 2010-3-6 22:03
回复 43# clanswer + }) B$ C* k+ H2 f1 @; `1 ]
3 t: V! w3 P6 r' p9 f$ q, F
! n& u# _" F( {0 b
你有什么相关的资料吗？让我看看好吗……
作者: clanswer 时间: 2010-3-6 22:11
回复 44# stq5267
6 B8 ~" _ W4 k; K3 c( Z5 J
. a5 h- Z- E S/ [
; v: a9 L- R- o7 |- J 这个暂时还真的没有，我自己只是可以完成而已，但是做不到26步
作者: chenxue604 时间: 2010-3-20 21:57
刚迷上，等简单图解，为什么要有字数**呢？
作者: clanswer 时间: 2010-3-20 23:03
回复 46# chenxue604 4 U' ]$ F4 h! e: B. O- D
$ N% j( ?# f% f' d; c
0 J% Z- K# h; i- N! [ 3*3的不难，正在练4*4的，呵呵
作者: 为你奋斗 时间: 2010-4-10 08:00
我能一眼看出是哪26步就好了，就算是30步也行⋯
作者: clanswer 时间: 2010-4-10 10:17
回复 48# 为你奋斗 ' C! J6 J6 i& D* O; F9 B
0 [& r5 [1 j& v. t9 L6 |9 s8 y% l; D( @# p8 ]
呵呵，那你就厉害啦
作者: l0ivesuxing 时间: 2010-4-11 20:22
急求源代码！！！！！！！！！！！！！！！！！！！！！
作者: 大漠判官 时间: 2010-4-13 22:08
强势，这几天天天玩魔方，没发现还有这个规律
作者: clanswer 时间: 2010-4-13 22:09
回复 51# 大漠判官 0 A9 l: i, f2 {" @8 r
. I, h$ |1 n6 C) B; N$ a
- |* P- b* M! x, t0 p' i 3*3的现在基本没问题了，再下一步就是速度的提升了，呵呵；下一步联系4*4的
作者: zhurihuofeng 时间: 2010-4-14 20:35
挺有趣的。。。。。。。。。。。。。。。。。。。。。。。
作者: clanswer 时间: 2010-4-14 21:19
回复 53# zhurihuofeng : Q- n _9 e# z8 o6 ?1 s
, c( R ^( g+ S( @2 r1 K0 t: W. K$ G* w- g; U
恩那，是滴，呵呵
作者: Uriel 时间: 2010-4-14 22:10
三阶SUB 20s 原理没有深入研究的飘过～～
作者: 化工 时间: 2010-4-17 19:06
too 强了啊
, e* Y0 f7 b {2 K; b; }有什么技巧啊# L- `9 r& S( y+ d( w
作者: clanswer 时间: 2010-4-17 19:22
回复 56# 化工 . Q+ s( E2 l" S7 |
; ?, \ z+ h* U% s* F4 A- J
6 L/ M, ~3 S8 B( U# G# r/ f. I4 a' d 有计算公式的，呵呵
作者: 九月香草 时间: 2010-4-17 23:31
应该好好研究研究，呵呵应该好好研究研究，呵呵
作者: clanswer 时间: 2010-4-18 00:22
回复 58# 九月香草
8 p: ~8 j( K* y0 h
: Z: A( ?- v0 [
: C/ L: O. C; g( F 恩，呵呵
作者: zxq1989 时间: 2010-4-21 18:03
跪求详细代码 方法 我对魔方很有兴趣
作者: clanswer 时间: 2010-4-21 18:39
回复 60# zxq1989 % c0 J/ k" }4 A/ b* v9 y
: q9 h7 ]5 Z& t, m
- G) h) w! [9 y2 f: g7 Z 我也有，呵呵，可以自己尝试一下先
作者: 936124231 时间: 2010-4-25 10:53
魔方中的学问大的很！！
刚学会还原·····
作者: clanswer 时间: 2010-4-25 11:36
回复 62# 936124231 ; i9 E4 m/ k; o7 i' P; J
; d% V; A4 U. E5 T/ s6 N/ v) W4 g( F/ W8 I6 ?3 n+ b$ u5 I
恩那，呵呵，还原3*3还是4*4的啊？
作者: xuemantian008 时间: 2010-4-25 14:30
这个无敌了的，强势的不不不不不不不行了
作者: clanswer 时间: 2010-4-25 16:13
回复 64# xuemantian008
w1 m$ n% x) V/ C* F
% F/ g3 i( B" ^" b. \6 G: g7 j! I' k
恩那，那是，呵呵
作者: 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 , N" R- g. T3 @& J9 q+ w. y
$ \; A& s6 D3 y( Q0 C, T$ e9 E8 y
8 T. [# x4 _, o7 j+ ] 恩，值得一试。。。
作者: clanswer 时间: 2010-4-26 18:39
回复 68# lxgjianmo & G1 W* R* i$ }
( z* |" f0 v0 Z) }8 [- m
* i5 P8 ~' y4 l4 ~5 ~ b$ m8 u 呵呵，那是
作者: 流浪的猫 时间: 2010-4-26 19:56
很好很强大，只是楼主能提供更多的相关资料吗？感谢啦~
作者: clanswer 时间: 2010-4-26 20:39
回复 71# 流浪的猫
7 x% V8 i# k- t$ z+ w V6 l$ ?7 J+ [$ p' F. G
3 P8 |9 s- D5 [- K) r& A% b 暂时还没有，大家也可以互相找找，有的话上传上来或者告诉我我给你们推荐一下，呵呵
作者: hero123 时间: 2010-4-28 14:02
真强大。。。。。。。。。。。。。。。。。。。。
作者: clanswer 时间: 2010-4-28 14:32
回复 73# hero123
' P* t$ [% g$ I1 [ J: o6 j( h- d: [% t9 k% N: k$ V+ g7 x
* \8 _* q# F2 [, K5 O. Z 很厉害，呵呵
作者: 2008302785 时间: 2010-4-29 17:01
有意思，不过早就有人想出来了，，，，，，，，，，，，，，，，，，，，，
作者: clanswer 时间: 2010-4-29 19:26
回复 75# 2008302785
5 r# O* m3 p6 F, g( A$ D! D! A6 B$ }" P. ?
, P4 v# r$ ~" ?0 _* F6 F& U! j5 { 恩，呵呵
作者: 李杰静 时间: 2010-4-30 14:04
实在是太厉害了 也许再过些时候记录又会被改写的拉
作者: clanswer 时间: 2010-4-30 16:09
回复 77# 李杰静 - {. B' M. j; @. [7 [
( U% S+ ^2 h( a; W
& L) p! @7 F2 w6 I% g
这个很有可能，呵呵
作者: yuanjiankun 时间: 2010-4-30 21:39
hao好玩 ！！！！！！！！！！！！！！！！！！！！！！！！！！
作者: 郑总 时间: 2010-5-1 12:50
希望我能这么强！！！！！！！！！！！！！！！！！
作者: clanswer 时间: 2010-5-1 16:14
回复 80# 郑总
5 j3 S; ?% l$ A* U! d. ?
" B" K2 ` y" F1 q0 _# {& K+ c" ^; @! ?' l9 V: ~& ~
呵呵，加油，会的
作者: lwy200910 时间: 2010-5-2 00:56
支持下！！！到底怎么解出来的啊？？
作者: clanswer 时间: 2010-5-2 09:57
回复 82# lwy200910
) x* ]/ G8 s$ K8 g$ _% T; r
: ?& B7 {- X5 r- U9 f8 S- T5 n _5 K0 ~+ D- n6 a, H
可以去网上搜一下
作者: zqq2422 时间: 2010-5-3 18:10
强大~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: clanswer 时间: 2010-5-3 18:57
回复 84# zqq2422
; s9 \3 A4 d K4 j# M, v2 f& G9 w7 l
- A) K4 j) [6 T* d
恩那，呵呵
作者: 墓地骑士 时间: 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# 墓地骑士 0 A3 B3 H- x$ O/ t$ L
1 k, \8 q8 z/ k+ V5 V# J+ U+ A- i4 [2 i( @: c6 b% H. F9 G/ y
值得好好研究，呵呵
作者: clanswer 时间: 2010-5-5 22:55
回复 87# Q稀饭Q ! K( o0 I) H l( D6 M) _: H7 x
8 b6 Q5 I0 @0 z1 g
# A6 u: k: j3 U; y" N$ u- Z
大家可以互相讨论哦，呵呵
作者: clanswer 时间: 2010-5-5 22:55
回复 88# spacesand
4 v) S+ \! D5 {6 F! w
" f3 I; B& E0 L( F8 z/ A$ l
) M7 Q+ I* M7 {& [! r7 d 练的多了自然就熟练了，呵呵
作者: hwh30101 时间: 2010-5-13 22:10
太厉害了，但是不知道如何用数学方法解出来。。。
作者: clanswer 时间: 2010-5-13 22:36
回复 92# hwh30101
! I2 [7 l) g5 n+ N* w7 t4 H# G1 S2 z2 m8 D
- J' Y; q8 z# y) h' b) N" d9 d( [! C 这个值得研究，很有价值，呵呵
作者: hwh30101 时间: 2010-5-13 23:03
回复 93# clanswer
% B9 P0 u' v% ~% p6 \, B& b6 F# z% N6 G$ _
/ h; Q# L9 ^7 A% P" } M: M 难度太大，幻方奇数行列的还可以，偶数的就好像不行了。。。。。
作者: clanswer 时间: 2010-5-14 10:27
回复 94# hwh30101 + N" V3 G7 f) R8 P- @) ?1 I) V7 y
$ O, Z9 f/ K3 [- Z+ c, a
F8 D' p8 H9 T0 c( \4 F# D 呵呵，共同研究，互相进步嘛
作者: hwh30101 时间: 2010-5-14 15:54
回复 95# clanswer , }% g5 T3 w D7 l8 {' |* u
) E% }0 \) Y) \) R
: u7 N. z0 {8 N: P+ T. }) I 实在是太难了饿。。。。
作者: 安树庭 时间: 2010-5-14 17:30
嗯，楼主辛苦了，·拿走了～。。。。。。。。。。。
-
未命名.JPG
(218.09 KB, 下载次数: 148)
作者: 流水秋鸿 时间: 2010-5-14 18:27
魔方挺好玩，不过我能力有限，解不出来啊
作者: 流水秋鸿 时间: 2010-5-14 18:29
魔方挺好玩，不过我能力有限，解不出来啊
' c% M4 B/ j# ]* E
作者: qq397277891 时间: 2010-5-19 18:38
用群论来解决，好厉害！！！！！！！
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |
