设为首页收藏本站

切换到窄版

魔方吧·中文魔方俱乐部 › 论坛 › 『理论篇』 › ★ 计算机最少步理论版 (Software Solver Theory) › 消息：最少步数是22步

发新帖

查看: 583969|回复: 25

上一主题

下一主题

消息：最少步数是22步 [复制链接]

Rank: 1

积分: 111
帖子: 88
精华: 0
UID: 68891
性别: 保密

电梯直达

跳转到指定楼层

1^#

发表于 2009-1-23 15:19:34 |只看该作者 |倒序浏览

据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.

使用道具举报

沉沦一生

Rank: 4

积分: 2607
帖子: 2298
精华: 3
UID: 34403
性别: 男

2^#

发表于 2009-1-23 15:20:11 |只看该作者

沙发了~~~~~~~~~~~~

I'm sure you'll do what you have to!

使用道具举报

Rank: 8 Rank: 8

积分: 8483
帖子: 7887
精华: 0
UID: 68944
性别: 男

3^#

发表于 2009-1-23 15:20:33 |只看该作者

有视频就好了

使用道具举报

沉沦一生

Rank: 4

积分: 2607
帖子: 2298
精华: 3
UID: 34403
性别: 男

4^#

发表于 2009-1-23 15:21:09 |只看该作者

看来这个底限还在继续找啊，不知道到底最少要多少步啊

I'm sure you'll do what you have to!

使用道具举报

Rank: 2

积分: 534
帖子: 476
精华: 0
UID: 15225
性别: 保密

5^#

发表于 2009-1-23 15:21:39 |只看该作者

22步？

但实际很难做到阿..

东莞的乐--游乐

使用道具举报

Rank: 1

积分: 111
帖子: 88
精华: 0
UID: 68891
性别: 保密

6^#

发表于 2009-1-23 15:26:49 |只看该作者

回复 3# 的帖子

视频？这位仁兄的想法是好了，只是……

使用道具举报

Rank: 2

积分: 386
帖子: 309
精华: 0
UID: 40365
性别: 男

7^#

发表于 2009-1-23 15:33:25 |只看该作者

不是26吗？提高了？

现在sub22 目标sub19~

使用道具举报

无穷

Rank: 4

积分: 1489
帖子: 1204
精华: 0
UID: 16347
性别: 男

8^#

发表于 2009-1-23 15:36:18 |只看该作者

提高得这么快？？…………

使用道具举报

Rank: 2

积分: 387
帖子: 309
精华: 0
UID: 52283
性别: 男

9^#

发表于 2009-1-23 15:48:57 |只看该作者

科技的力量啊。。。最少步数的进展真快呢

使用道具举报

鱼儿

Rank: 8 Rank: 8

积分: 20516
帖子: 19704
精华: 0
UID: 28712
性别: 男

10^#

发表于 2009-1-23 16:14:56 |只看该作者

强大啊,前一阵子还在23步,现大就22了,太厉害了,顶

你即使是一条搁浅在沙滩上的鱼，也必须要学会行走。QQ:351796610已满,请加MSN:sun-shine-yu@live.cn
http://shop65338937请勿打广告com/晨曦魔方空间全场特价

使用道具举报

发新帖

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

GMT+8, 2024-11-24 08:09

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部