魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 882801|回复: 17

(zz)最新结果: 25步可以还原任意魔方 [复制链接]

Rank: 7Rank: 7Rank: 7

积分
5262
帖子
3216
精华
19
UID
13140
性别

论坛建设奖 八年元老

发表于 2008-4-24 22:54:40 |显示全部楼层
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 编辑 ]

Rank: 9Rank: 9Rank: 9

积分
1366
帖子
1265
精华
3
UID
13977

亚洲纪录(AsR) 国家(地区)纪录(NR) 世界纪录(WR) 八年元老

发表于 2008-4-24 23:55:19 |显示全部楼层
等翻译

使用道具 举报

透魔

红舞半支烟

Rank: 6Rank: 6

积分
6790
帖子
6356
精华
1
UID
19686
性别
发表于 2008-4-25 06:31:46 |显示全部楼层
英文不是太好,等高材生的翻译。

使用道具 举报

银魔

小欣然的爸爸

Rank: 7Rank: 7Rank: 7

积分
37843
帖子
34374
精华
15
UID
16477
性别
保密

论坛建设奖 爱心大使 八年元老

发表于 2008-4-25 11:40:58 |显示全部楼层
光翻译还不行,最好还有解释!
天津1群11471969,2群5834223
3群62462688,4群62462702
5群70735234,6群33712046
7群12240584,8群29198783
9群62974165,欢迎加入!

使用道具 举报

Rank: 2

积分
383
帖子
335
精华
0
UID
19713
性别
发表于 2008-4-25 17:02:06 |显示全部楼层
不懂,晕.......不过我会去深入探索........刚才去下载了,但是总是下不下...LZ这个是怎么回事????

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

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
5262
帖子
3216
精华
19
UID
13140
性别

论坛建设奖 八年元老

发表于 2008-4-25 22:29:32 |显示全部楼层
Twenty-Five Moves Suffice for Rubik's Cube 0803.3435v1.pdf (142.17 KB, 下载次数: 89)

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
5262
帖子
3216
精华
19
UID
13140
性别

论坛建设奖 八年元老

发表于 2008-4-25 22:42:36 |显示全部楼层
总的意思是说: 大量事实表明,3阶魔方的任何一种状态可以在20步内还原.

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

使用道具 举报

金魔

老大辛苦了!

Rank: 8Rank: 8

积分
3377
帖子
1586
精华
3
UID
9576
WCA ID
2009ZHEN11
兴趣爱好
其它

收藏爱好者 WCA 代表 国家(地区)纪录(NR) 八年元老

发表于 2008-4-26 11:03:45 |显示全部楼层
Mr Yang~~好久不见~~

使用道具 举报

Rank: 3Rank: 3

积分
959
帖子
420
精华
3
UID
11016
性别
发表于 2008-4-26 11:24:25 |显示全部楼层
下载学习之,浏览一遍就已经有点晕了,的确没那么容易理解,而且其中还有类似编程的算法

使用道具 举报

Rank: 2

积分
383
帖子
335
精华
0
UID
19713
性别
发表于 2008-4-26 17:12:21 |显示全部楼层
学习学习!!~~~~~~~~~~~~

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-3-29 09:42

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部