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

gqc294981

不懂不懂 哈哈 ~~~~~~~~~

pengw

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

小明的马甲

当然不可能。。。但是134的证明是不完全的。。。

pengw

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

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

mutou2000

那个神马圈不是所有状态么？

pengw

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

jinxian

　　
　　
  
    铯 没必要和一个不尊重科学、不尊重事实的人啰嗦。 他是不会看、也根本看不懂“哈密顿圈”的。
  
　　
　　
　　
　　
　　

铯_猪哥恐鸣

这个结论是错的，距离为1的状态有12个，我可以通过1号状态到达高处，然后各种迂回的访问2~11号状态（当然过程肯定是从距离为2的某个状态到达距离为1的状态2、3。。。11，然后继续返回距离为2的另一些状态），最后从12号状态返回。。。

[ 本帖最后由 铯_猪哥恐鸣 于 2012-1-21 13:07 编辑 ]

铯_猪哥恐鸣

这和原问题不矛盾，我无法不经过其他状态遍历二阶状态的一个子集，但这不影响我遍历二阶状态。。。（打个不恰当的比喻，有些状态如果只用RU是无法还原的，但这完全不影响我借助FDLB这几面来还原这些状态。）

[ 本帖最后由 铯_猪哥恐鸣 于 2012-1-21 13:06 编辑 ]

铯_猪哥恐鸣

对于1楼的证明，所有5条都基于一个前提：在遍历A或B的过程中不允许访问所有其他状态。
在这个前提条件下，也许1楼的5个命题是正确的，但这不能说明，没了这个条件，那5个命题依然正确。即“同深度的状态集是无法不重复遍历的”这一命题在没有上述前提条件下是不一定成立的。