科学家证明魔方最小还原步数为20步

lanyong

9月8日
关于魔方
前两天玩了下。
复原了一层。
后来研究了下。

有材料表明任意组合的3阶魔方可以在20步内复原。

我想到了 一个采用逆向思维的方法的证明思路。

任意组合的3阶魔方可以在20步内复原的等价命题应该是：
3阶魔方可以在20步内形成所有的组合。

3阶魔方的组合总数已经被很多人用不同的方法进行了确认.我这里把它表示为Max.

那么我们要证明的是我们用20步，可以把这Max种可能组合方式完全表示出来。

f(0)=1;
f(1)=?

f(20)=?

Max=f(0)+f(1)+...+f(20);（p.s:在每步都不会重复（,即不产生相同的组合）的条件下）

括号中的0，1，2表示步数。

p.s:问题的关键这20步是否会产生相同的组合？如果有是否有办法可以计算出是多少。

这样上面的公式应该修正为:

Max=f(0)+f(1)+...+f(20)-n;
n为存在的相同组合。

p.s2:一定会有相同的组合，关键怎么样能判断出着20步，每步都能产生不重复的组合。