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

pengw

以二阶为例：
设二阶最少步是N步的状态是A集，二阶最少步是N＋1步的状态是B集
1。显然，不存在一个公式不重复遍历A集或B集，否则请高人給出一个公式，不重复遍历最少步数为一的二阶状态
2。二个相邻状态最少步数之差为一步，即不可能从最小步为N＋1的状态只经过一步就跳楼到最小步小于N的最状态，也就是说，当你到达N步状态时，不可能不重复路径而遍历小于N步的状态
3。从A集任意一个状态出发不可能不重复遍历B集所有状态，否则请高人給出一个公式，从任意一个最少步数是一步的状态出发，不重复遍历最少步数为二的二阶状态
4。从B集到A集状态或从A集到B集状态，一定会重复遍历
5。由此证明，无论始于A集还是在始于B集，都无法不重复遍历所有状态


-------------------

结果：

同深度的状态集是无法不重复遍历的
从高层往低层一定会重复状态
仅仅增加深度的访问是不能遍历所有状态

-----------------

不重复遍历所二阶或三阶所有状态完全是谬论

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

pengw

原帖由 hjt0619 于 2012-1-21 11:27 发表


我怎么觉得这句话就有疑惑，我不懂遍历是否允许走到别的地方去，就是说这的公式转动过程是否允许中间转到最少步为二的状态去？

二阶转一次(90度)得到的状态有12个,你不妨发明一个公式,不经过其它状态,而不重复遍历这12个状态

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

pengw

为什么不能不重复遍历同深度状态?因为任意状态每转一步,则状态不是深一步就是浅一步
为什么一直深度遍历不能实现不重复遍历?因为最远状态步数远低于状态数
为什么为什么深入浅出是不可能不重复遍历?因为总是先浅后深,因此,回退一定要再次路过浅的

pengw

你认为可以从深度是六的一步跳到一?

pengw

这样,你就拿二阶,偿试深度1和2的所有状态不重复遍历,不超过23个状态,如果做不到,还有什么好说的?要清楚一点,从深度出发,就是一颗树,树能遍历吗?

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

pengw

一句话,从高处溜下来,一定会经过旧路

pengw

我说过了,用二阶深度为1和2的做一个实例测试就行了,我讨厌光嘴皮子吵架,我要实例,实证明,懂吗?那个小纸片上举例并不代表二阶的实际情况,还是用二阶来举例吧,哈哈.有些人已经张嘴说了一辈证明不了什么的疯话了.

pengw

说魔方状态是什么哈密尔顿分布,某些人连状态构造都不懂的人你凭什么这样说?真是胡说八道不累人哈

pengw

20楼你说错了,还有一个规则,魔方状态不跳楼

pengw

如果二阶深度不超过2的状态都无法不重复遍历，又如何去不重复遍历所有二阶状态？

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