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

:L 网址被切断了。。。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/viewthread.php?tid=8061&extra=page%3D1

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

pph620 发表于 2010-4-13 19:26:07

現在22步!!!!!!!!!!
页: [1]
查看完整版本: 哪里可以找到“上帝之数”具体算法的研究或者论文？