魔方吧·中文魔方俱乐部

标题: 哪里可以找到“上帝之数”具体算法的研究或者论文？ [打印本页]

作者: 7zzz 时间: 2010-4-11 13:30:21 标题: 哪里可以找到“上帝之数”具体算法的研究或者论文？

http://en.wikipedia.org/wiki/Optimal_solutions_for_Rubik's_Cube

在维基百科上找到一篇关于“上帝之数”不错的介绍，下限很好证明，上限需要群论。
其中里面提到2009年, 至多29 步quarter turn 已经证明，很想知道那是不是篇论文，能否在sciencedirect或者别的地方下到原始论文？

作者: Paracel_007 时间: 2010-4-11 13:36:10

网址被切断了。。。http://en.wikipedia.org/wiki/Optimal_solutions_for_Rubik's_Cube
要把这个链接复制下来。。。不然URL到'会自动切断。。。
可是我还是看不懂。。。

[ 本帖最后由 Paracel_007 于 2010-4-11 13:41 编辑 ]

作者: yq_118 时间: 2010-4-11 13:37:46

维基百科很强大，后面不是有几个链接吗？具体实现都是运用计算机证明的。http://zh.wikipedia.org/zh-cn/魔方#.E4.B8.8A.E5.B8.9D.E7.9A.84.E6.95.B8.E5.AD.97

[ 本帖最后由 yq_118 于 2010-4-11 13:39 编辑 ]

作者: 龙魔 时间: 2010-4-11 13:55:51

我不知道，俺是来学习的！

作者: 7zzz 时间: 2010-4-11 16:57:54

网上找了好半天，很多都仅仅给出变化数具体是几，而并不给出详细方法，特别是三阶中心块没有朝向是怎么处理的。
给人感觉，就是，
披着群论的外衣，大讲特讲空话，背地里用最原始的穷举法，编的程序用试错法一个个让计算机试。。。下面是粘贴的一些结果
但不管怎样，笔者相信还是有真正的牛人在低调的工作。

Analysis of the Skewb
            ---------------------
Moves Deep Arrangements
---------- ------------
   0                1
   1                8
   2                48
   3             288
   4             1,728
   5          10,248
   6          59,304
   7          315,198
   8       1,225,483
   9       1,455,856
10          81,028
11                90
            ---------
            3,149,280

Analysis of the Dino Cube
Moves Deep Arrangements
---------- ------------
   1             16
   2             160
   3          1,408
   4          11,712
   5          90,912
   6       640,192
   7       3,740,838
   8    11,138,597
   9       4,313,963
10          20,577
11             24
            --------

         19,958,400

   Analysis of Pyraminx
            --------------------

Moves Deep    arrangements    branching
                                 factor

  0                   1          --
  1                   8             8
  2                48             6
  3                288             6
  4             1,728             6
  5             9,896             5.726
  6             51,808             5.235
  7             220,111             4.248
  8             480,467             2.183
  9             166,276             0.346
10             2,457             0.015
11                32             0.013
               -------
               933,120

作者: superflip 时间: 2010-4-11 17:22:03 标题: 回复 5# 的帖子

都是穷举，群论语言只是为了表述更严谨~

作者: aubell 时间: 2010-4-13 19:17:57

这里6楼有个25步的论文
http://bbs.mf8-china.com/viewthr ... &extra=page%3D1

Tomas Rokicki站在Kociemaba的肩膀上完成的。

作者: pph620 时间: 2010-4-13 19:26:07

現在22步!!!!!!!!!!

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