证明不重复遍历所有二阶状态是谬论

pengw

一切都需要令人信服的证明或能证明问题的公式，谁有？请公布出来

pengw

当然，如果公式长度跟状态数相同，就等同证明，就算你做了，那么算法原理你该懂，你不妨描述一下，如果你真正理解了，推导三阶或以三阶以上也不应该是问题，不妨一试？

[ 本帖最后由 pengw 于 2012-1-21 20:00 编辑 ]

pengw

如果将深度视为根到状态的最短路径，如果仅仅以深度增加的方向来组织状态，显然是一颗树，当一个深度为N的状态转动90，其结果要么是N+1，要么是N-1，这就是所谓的状态不跳楼，N到N-1的路径就像是长度为1的环，事实上，树上有很多这样的环，所有这样的环其长度都是1，这样的环为遍历提供了一条从上往下的访问可能，而N-1状态不一定就是已经经过的状态，但是，这也不能证明不重复遍历就是可行的，目前所谓二阶可行，仅看到了算法描述，有人说过自已做出了结果，但是，没有任何人把原理说清楚，因此有理由让人置疑。

[ 本帖最后由 pengw 于 2012-1-23 08:35 编辑 ]

pengw

原帖由 hjt0619 于 2012-1-22 10:50 发表
我有个猜测，不过没证明:首珠和末珠一定是差一步的

你错了，魔方上没有虫洞

pengw

回60楼:
你能找到一个深度是N的状态，转动一步后，深深还是N？

pengw

二阶只是单簇魔方,据说有人找到一个原理都说不清楚的穷举算法证明二阶可以不重复遍历,但要明白一点,三阶及三阶以上都是多簇魔方,如果有人能有说服力的论证,则根本不再需要穷举证明.

即使穷举证明了,由于不明原理,此证明纯属意外,正如一只猴子意外被滚石砸死,其它猴子从此相信石头会砸死猴子,但不相信也不能推导出树木倒下也会砸死它们.