(zz)最新结果: 25步可以还原任意魔方
Rubik's Cube -- 25 Moves or Less Tomas Rokicki (arxiv.org/abs/0803.3435): How many moves does it take to solve Rubik's Cube? Positions are known that require 20 moves, and it has already been shown that there are no positions that require 27 or more moves; this is a surprisingly large gap. This paper describes a program that is able to find solutions of length 20 or less at a rate of more than 16 million positions a second. We use this program, along with some new ideas and incremental improvements in other techniques, to show that there is no position that requires 26 moves.论文可以在
http://arxiv.org/abs/0803.3435 下载
此文翻译见
http://bbs.mf8-china.com/viewthread.php?tid=20319
感谢R'cube的辛勤翻译
[ 本帖最后由 sokoban 于 2009-1-20 00:32 编辑 ] 等翻译:lol :lol :lol 英文不是太好,等高材生的翻译。 光翻译还不行,最好还有解释! 不懂,晕.......不过我会去深入探索........刚才去下载了,但是总是下不下...LZ这个是怎么回事????
[ 本帖最后由 NTZ 于 2008-4-25 17:03 编辑 ] 总的意思是说: 大量事实表明,3阶魔方的任何一种状态可以在20步内还原.
但是由于魔方的状态太多了,无法用程序穷尽计算所有状态. 只能用近似算法和其他技巧证明25步足够了. Mr Yang~~好久不见~~ 下载学习之,浏览一遍就已经有点晕了,的确没那么容易理解,而且其中还有类似编程的算法:L 学习学习!!~~~~~~~~~~~~:lol :Q
页:
[1]
2