魔方吧·中文魔方俱乐部

标题: 【^_^】最少步数的研究进展 —— 22步 ( -_-; ) [打印本页]

作者: migl    时间: 2009-4-21 12:34:38     标题: 【^_^】最少步数的研究进展 —— 22步 ( -_-; )

暴雨梨花汗!
大家自己看。

Tomas Rokick个人主页:
Tom Rokicki's Personal Web Site

非官方发布!

++++++++++++++++++++++++++++++++


原来吧里有人发过这个帖。

[ 本帖最后由 migl 于 2009-4-23 10:53 编辑 ]
作者: Cielo    时间: 2009-4-21 12:56:28

呵呵终于快要逼近21步了!
作者: 77880066    时间: 2009-4-21 12:57:13

谁来研究21步啊,要快啊
作者: joey0513    时间: 2009-4-21 13:12:14

太nb了,什么时候能到20步啊
作者: RoCry    时间: 2009-4-21 13:13:03

在俺眼里玩最小步和盲拧的都是牛人
作者: 魔鱼儿    时间: 2009-4-21 13:28:01

强,这人脑子确实很强,顶
作者: aben306    时间: 2009-4-21 13:46:21

呵呵。有天份。楼主真有才。
作者: juventus66    时间: 2009-4-21 14:48:07

佩服了,收藏
作者: migl    时间: 2009-4-21 14:50:03

那个 个人主页的 第一段:We just proved that all positions of Rubik's cube can be solved in 22 or fewer face turns. (The link is to the proof of 25; the proof of 22 is essentially the same with just a lot of sets solved.) A nice article reporting this result is in the August 6th issue of New Scientist. This proof was made possible by the generous contribution of CPU time from Sony Pictures Imageworks with the help of John Welborn, on the same machines used for movies such as Spider-Man 3 and Surf's Up. I'm currently working on 21.


google的翻译(直译):
我们只是证明,所有职位的魔方可以得到解决的22个或更少的脸上满。 (这个链接是要证明25 ; 22日的证明基本上是相同的,只需很多套解决。 )好用的文章报告这一结果是在8月6日发行新科学家。这证明了可能的慷慨捐助的CPU时间由索尼图形图像的帮助下,约翰Welborn ,同机用于电影,如蜘蛛侠3和冲浪的最多。我目前正在研究21 。


=================================================


翻译得比较混乱。不过大家自己组织一下,基本能看懂。


=============


27楼的翻译:


原帖由 fuwu1927 于 2009-7-2 17:57 发表

We just proved that all positions of Rubik's cube can be solved in 22 or fewer face turns. (The link is to the proof of 25; the proof of 22 is essentially the same with just a lot of sets solved.) A nice article reporting this result is in the August 6th issue of New Scientist. This proof was made possible by the generous contribution of CPU time from Sony Pictures Imageworks with the help of John Welborn, on the same machines used for movies such as Spider-Man 3 and Surf's Up. I'm currently working on 21.


我们已经证明了所有打乱状态的魔方都可以在22步或者更少的步数内还原。(这个链接是证明最少25步的;但是最少22步的证明原理是基本相同的,只是需要大量的还原设置。)在8月6日发行的《新科学家》上有一篇很好的文章已经对这一结果作出了陈述。这次证明得以成功,很大程度上得益于索尼图形图像运作公司以及约翰·韦伯提供的CPU time的慷慨援助,该机器还曾用于许多电影诸如《蜘蛛侠3》和《冲浪企鹅》的制作。目前我正在研究最少21步的证明。



[ 本帖最后由 migl 于 2010-4-15 12:05 编辑 ]
作者: yonggang    时间: 2009-4-21 14:53:21

最小步怎么弄的哦我还没试过呢
作者: kexin_xiao    时间: 2009-4-21 17:47:25

天才+勤奋啊!高手级别的
作者: ursace    时间: 2009-5-11 13:59:15

就算翻譯成中文也看不懂啊
作者: bardy    时间: 2009-5-14 21:24:03

是证明吗?听说只是用了很多计算机连续算了好几年?
作者: yq_118    时间: 2009-5-14 22:54:40

这个有什么实际用途啊
作者: 鞍山老于    时间: 2009-5-19 22:52:48

竟然突破了传说中的26步
作者: beixiaogui    时间: 2009-6-11 21:12:17

最小步怎么弄

附件: 1e787072837cd23c8601b03b.jpg (2009-6-11 21:12:17, 39.37 KB) / 下载次数 63
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTQ5Mzd8NDM0YmVhYzh8MTczMjIyNTI4NHwwfDA%3D
作者: 蚂蚁儿    时间: 2009-6-11 22:27:40

这个就想哥德巴赫猜想里的陈景润一样
作者: xdgtzsyyj    时间: 2009-6-12 12:04:07

你弄个熊猫干什么?
作者: wyqv    时间: 2009-6-12 21:37:37

这人已经不是人。。。是神。。。
作者: wyqv    时间: 2009-6-12 21:39:32

那熊猫有意义吗?!
作者: 2rabbits    时间: 2009-6-13 12:24:28

啊 进步得这么快啊 记得半年前还是25步
作者: JAVE    时间: 2009-6-13 13:42:34

呵呵。我也才20步而已
作者: JAVE    时间: 2009-6-13 13:42:54

努力啊。 楼主。。。。。
作者: cyz    时间: 2009-6-13 16:39:39

玩最小步的比玩盲拧的还稀有,我觉得乌木老师可以尝试一下哦
作者: 四川绵阳    时间: 2009-6-13 19:25:16

呵呵。有天份。楼主真有才。
作者: 刀田一日    时间: 2009-7-2 17:27:56

楼主,你好。
朋友们,大家好。

我想问一下:楼主给的链接里,TOM ROKICKI 的个人主页上有个黑白小点的游戏。怎么才能把那个游戏放到自己电脑上玩呢?
如果有JS高手,恳请不吝赐教!
作者: fuwu1927    时间: 2009-7-2 17:57:53

We just proved that all positions of Rubik's cube can be solved in 22 or fewer face turns. (The link is to the proof of 25; the proof of 22 is essentially the same with just a lot of sets solved.) A nice article reporting this result is in the August 6th issue of New Scientist. This proof was made possible by the generous contribution of CPU time from Sony Pictures Imageworks with the help of John Welborn, on the same machines used for movies such as Spider-Man 3 and Surf's Up. I'm currently working on 21.

我们已经证明了所有打乱状态的魔方都可以在22步或者更少的步数内还原。(这个链接是证明最少25步的;但是最少22步的证明原理是基本相同的,只是需要大量的还原设置。)在8月6日发行的《新科学家》上有一篇很好的文章已经对这一结果作出了陈述。这次证明得以成功,很大程度上得益于索尼图形图像运作公司以及约翰·韦伯提供的CPU time的慷慨援助,该机器还曾用于许多电影诸如《蜘蛛侠3》和《冲浪企鹅》的制作。目前我正在研究最少21步的证明。


作者: noski    时间: 2009-7-2 19:43:27

原帖由 刀田一日 于 2009-7-2 17:27 发表
楼主,你好。
朋友们,大家好。

我想问一下:楼主给的链接里,TOM ROKICKI 的个人主页上有个黑白小点的游戏。怎么才能把那个游戏放到自己电脑上玩呢?
如果有JS高手,恳请不吝赐教!


这个其实是“点灯游戏”,网上有很多Flash版的,比如17173上面的:点灯游戏

或者用这个地址下载:http://files2.17173.com/flash/4062.swf

或者我放在这里:
http://files2.17173.com/flash/4062.swf
作者: migl    时间: 2009-7-3 12:17:45

感谢 fuwu1927 的准确翻译。
感谢 noski 的热心帮助。

作者: 今夜微凉    时间: 2009-7-5 09:14:20

原帖由 noski 于 2009-7-2 19:43 发表


这个其实是“点灯游戏”,网上有很多Flash版的,比如17173上面的:点灯游戏

或者用这个地址下载:http://files2.17173.com/flash/4062.swf

或者我放在这里:
http://files2.17173.com/flash/4062.swf

好像这个游戏也有公式~~也是层先法~~~最后再在顶层调整~~嘿嘿~~~
作者: 刀田一日    时间: 2009-7-9 00:42:56

谢谢!!
知道它叫“点灯游戏”就好找了!
作者: muyu    时间: 2009-7-17 01:06:18

哇,太厉害.什么时候算到21步 1+1就快出来了~~~




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