消息:最少步数是22步
据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. 沙发了~~~~~~~~~~~~ 有视频就好了 看来这个底限还在继续找啊,不知道到底最少要多少步啊 22步?
但实际很难做到阿..