gqc294981 发表于 2012-1-21 12:30:27

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

pengw 发表于 2012-1-21 12:36:52

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

小明的马甲 发表于 2012-1-21 12:38:59

回复 12# 的帖子

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

pengw 发表于 2012-1-21 12:39:26

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

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

mutou2000 发表于 2012-1-21 12:41:15

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

pengw 发表于 2012-1-21 12:45:38

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

jinxian 发表于 2012-1-21 12:58:50

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

铯_猪哥恐鸣 发表于 2012-1-21 13:04:39

回复 16# 的帖子

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

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

铯_猪哥恐鸣 发表于 2012-1-21 13:05:39

回复 14# 的帖子

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

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

铯_猪哥恐鸣 发表于 2012-1-21 13:11:23

对于1楼的证明,所有5条都基于一个前提:在遍历A或B的过程中不允许访问所有其他状态。
在这个前提条件下,也许1楼的5个命题是正确的,但这不能说明,没了这个条件,那5个命题依然正确。即“同深度的状态集是无法不重复遍历的”这一命题在没有上述前提条件下是不一定成立的。
页: 1 [2] 3 4 5 6 7
查看完整版本: 证明不重复遍历所有二阶状态是谬论