魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 188794|回复: 1
打印 上一主题 下一主题

哪里可以找到“上帝之数”具体算法的研究或者论文? [复制链接]

Rank: 1

积分
38
帖子
30
精华
0
UID
1252745
性别
保密
跳转到指定楼层
1#
发表于 2010-4-11 13:30:21 |显示全部楼层 |倒序浏览
http://en.wikipedia.org/wiki/Optimal_solutions_for_Rubik's_Cube

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

Rank: 1

积分
38
帖子
30
精华
0
UID
1252745
性别
保密
2#
发表于 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

使用道具 举报

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

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

GMT+8, 2024-5-16 05:22

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部