cube20【.】org
就是这样，在Google的帮助下，最终证明出来是20步以内就能还原处于任意状态的魔方。
我觉得他们是用反推回溯法算出来的，否则不敢宣称确定为20。

看标题还以为是花猫……

回复：3楼
眼河系漫游指南

回复：3楼
眼河系漫游指南

我说的回溯是指拿一个对齐的魔方，试图在20步以内扭到任意状态，这种穷举的方法最笨也是最有效……只要有足够的CPU时间就能得到结果
不过我连魔方可能存在的状态都要看维《你妹》基才会算……

魔方玩不来。

事么

这是从原点开始算正推，还是从任意模式开始算正推引起的岐义吧？不过从编程来说明显是前者，但从“20步以内就能还原处于任意状态的魔方”这个语境来说，后者说法也不是不能接受。

看到标题还真以为进错吧了= =
正推反推都一样啦，穷举法的话算完四千亿亿种状态还是有难度-。-要知道每个态都有不小的计算量- -
所以说，应该是运用一套方法避免废步，提高效率，而且根据某些特征进行分类什么的再来计算。
嘛，计算机魔方最小步领域兴趣不大，我只关心速拧。


顺便。
层        状态数                      下一层状态数与本层状态数比值
0 1                                               18
1 18                                              13.5
2 243                                              13.33333333
3 3,240                                              13.34537037
4 43,239                                              13.29605218
5 574,908                                              13.25157764
6 7,618,438                                              13.23145716
7 100,803,036                         13.21729326
8 1,332,343,288                          13.20716662
9 17,596,479,795                          13.19855255
10 232,248,063,316                          13.18972811
11 3,063,288,809,012                          13.18009113
12 40,374,425,656,248                          13.16807384
13 531,653,418,284,628                          13.1463851
14 6,989,320,578,825,350                      13.07210696
15 91,365,146,187,124,300 12.03960204
16 1,100,000,000,000,000,000 10.90909091
17 12,000,000,000,000,000,000 2.416666667
18 29,000,000,000,000,000,000 0.051724138
19 1,500,000,000,000,000,000 2E-10
20 300,000,000
各层状态数比多数为13..xxxxx.

回复：14楼
国际魔方协会认证的比赛项目里有最小步还原这一项的。
最小步考的是人的公式量和多种方法的熟练融合及运用。
世界纪录是22步。

过100年当然能算出来啦，汝要对量子运算有信心