26步解开任意状态的魔方

clanswer

$ S6 x+ d. J# [* `1 f7 m8 D& W     


, R% Q" ?' D4 x6 z; D  @     魔方是匈牙利人Erno Rubik于20世纪70年代发明的，它能够产生数十亿种组合状态，是世界上最流行的组合游戏之一。最近，美国计算机科学家对于魔方的一项研究证实，26步足以解开任意状态的魔方，这一结论打破了此前27步的最好历史证明，成为了一项新的纪录。
: c) U0 g9 q. k* J/ i
) \! N$ e0 t* M: }* P1 ~! n% h     1997年5月，UCLA的计算机科学家Richard Korf表示，任意状态的魔方可以用不超过20步解决。不过，他并不能证实这一观点，此前也没有人能够证实魔方能以少于27步解决。

7 ^; e0 i5 }# S. o! s9 b0 C     在此次的研究中，美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态，在计算机上进行了模拟研究。他们的成功离不开技术上的支持：作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外，Kunkle表示，此次编写的程序能够进行大量的预先计算（pre-computation），这大大提高了研究中的计算速度，因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。
# l8 ?6 R& L0 |$ \2 c: _' l2 ]
     此次研究的意义并不只限于进一步解开了一个谜团。Cooperman表示，魔方是探究和列举问题的“实验田”，许多不同领域的科研人员都有可能用到这一有效的工具。

mnpfc

呵呵，记录被刷新了啊

clanswer

回复 2# mnpfc
" Z* B: s- \% E' G. p
) K; G$ I# C$ S, @5 T3 N2 h
    恩那，呵呵

彩虹天堂

看看！！！！！！！！！！！！！！！！！！！！！！

liusum

研究研究~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

leo12ok

才刚刚学会还原魔方~~~~~~~~~~~~~~~~~~~~

clanswer

回复 6# leo12ok


2 i, X) ?! ~1 [. \( a. |1 a    很好啊，继续努力说不定就可以刷新纪录呢，呵呵

hgxh

这个 ，没数过，有时间我去 试试，嘿嘿

clanswer

回复 8# hgxh
3 P! ]0 ]1 K& t" s( Z; {
% |/ H! U* }9 c3 O; k& G/ a$ W
    恩那，可以好好练练，说不定比这个更快呢，呵呵

山心豆

还不会成功解魔方的低调路过……
8 H6 g/ v' E! z4 s" n
有那位高人26步解魔方的源代码么？

% R) R: \* P6 _  O9 ^) \% L; ]他们用的是哪种方法解的？