消息：最少步数是22步

shenheng

据Tom Rokicki个人主页上的最新介绍，他们已经证明了还原三阶魔方的最少步数为22步，而且他们正在向21步努力。

摘自http://tomas.rokicki.com/

We just proved that all positions of Rubik's cube canbe solvedin 22 or fewer face turns.  (The link is to the proof of 25; the proofof 22 is essentially the same with just a lot of sets solved.)A nice article reporting this result is in the August 6th issue ofNew Scientist.  This proof was madepossible by the generous contribution of CPU time from Sony Pictures Imageworkswith the help ofJohn Welborn,on the same machines usedfor movies such as Spider-Man 3 andSurf's Up.  I'm currently working on 21.

o嗬飽彈o

厉害厉害
支持一下~~~

qinjia8350

顶，太厉害了，如果有公式的话更好

乌云飞来

我iPhone手机的魔方软件可以计算最少步还原方式 并且是3D演示的 这是youtube录像地址
http://www.youtube.com/watch?v=s ... 0090201161204.shtml

clyan12

计算能力真强啊，看来算法突破很快啊

JYX

可以一步还原吗？？？？

还猪哥哥

回复15楼的魔友，18步是不可能的了。因为目前已找到至少需要20步的状态了，就是所有角块不变，12个棱原地反色。

[ 本帖最后由 还猪哥哥 于 2009-2-1 10:46 编辑 ]

Xwam

好像是歌德巴赫猜想。。。。。。。。

kexin_xiao

我觉得20步应该是个极限

R'cube

科技在进步啊~~~~~刚一个帖子说没准能到20步，太厉害了~~~~