(zz)最新结果: 25步可以还原任意魔方

sokoban

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 编辑 ]

leyouyuan

这篇文章我要看！

juventus66

好东西,谢谢分享

eyaya520

人脑很难在短时间内
在24步内就把魔方想象还原吧

phoenias

魔方游戏的两个方向嘛，速度还原和最小步骤还原。。。这个对那些对最小步骤还原感兴趣的玩家还是很有帮助的。

加贝

好像实际用处不大啊………

雪琊

额
看不懂啊
等高手啊

ljn1991328

用cube explorer 可以得到算法

加里宁

正在尝试阅读一下！！！！！  仅限于开头。。。

NTZ

学习学习!!~~~~~~~~~~~~