魔方吧·中文魔方俱乐部

标题: (zz)最新结果: 25步可以还原任意魔方 [打印本页]

作者: sokoban 时间: 2008-4-24 22:54:40 标题: (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 编辑 ]

作者: 豆钉 时间: 2008-4-24 23:55:19

等翻译

作者: bbshanwei 时间: 2008-4-25 06:31:46

英文不是太好，等高材生的翻译。

作者: kexin_xiao 时间: 2008-4-25 11:40:58

光翻译还不行，最好还有解释！

作者: NTZ 时间: 2008-4-25 17:02:06

不懂,晕.......不过我会去深入探索........刚才去下载了,但是总是下不下...LZ这个是怎么回事????

[ 本帖最后由 NTZ 于 2008-4-25 17:03 编辑 ]

作者: sokoban 时间: 2008-4-25 22:29:32

Twenty-Five Moves Suffice for Rubik's Cube 0803.3435v1.pdf (142.17 KB, 下载次数: 89)

附件: Twenty-Five Moves Suffice for Rubik's Cube 0803.3435v1.pdf (2008-4-25 22:29:32, 142.17 KB) / 下载次数 89
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTU0NzJ8MDg2NTA4NDV8MTc0NDkyOTE5NHwwfDA%3D

作者: sokoban 时间: 2008-4-25 22:42:36

总的意思是说: 大量事实表明,3阶魔方的任何一种状态可以在20步内还原.

但是由于魔方的状态太多了,无法用程序穷尽计算所有状态. 只能用近似算法和其他技巧证明25步足够了.

作者: 证明题 时间: 2008-4-26 11:03:45

Mr Yang~~好久不见~~

作者: 浪淘沙 时间: 2008-4-26 11:24:25

下载学习之，浏览一遍就已经有点晕了，的确没那么容易理解，而且其中还有类似编程的算法

作者: NTZ 时间: 2008-4-26 17:12:21

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

作者: 加里宁 时间: 2008-4-26 17:39:13

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

作者: ljn1991328 时间: 2008-4-26 18:02:16

用cube explorer 可以得到算法

作者: 雪琊 时间: 2008-11-16 21:40:22

额
看不懂啊
等高手啊

作者: 加贝 时间: 2008-11-17 08:24:01

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

作者: phoenias 时间: 2009-1-2 23:51:12

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

作者: eyaya520 时间: 2009-1-3 00:11:22

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

作者: juventus66 时间: 2009-5-14 23:10:24

好东西,谢谢分享

作者: leyouyuan 时间: 2019-3-3 20:58:30

这篇文章我要看！

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)