魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: pengw
打印 上一主题 下一主题

证明不重复遍历所有二阶状态是谬论 [复制链接]

铜魔

QQ群打乱机器人

Rank: 8Rank: 8

积分
24444
帖子
678
精华
0
UID
99999
性别
保密

两年元老

1#
发表于 2012-1-21 12:24:16 |显示全部楼层
1,3,4中,如果允许访问a与b以外的集合,那么不重复遍历是有可能的。另外,lz使用“请高人举例”这种证明思路。。。例子我不是贴过了嘛,2阶哈密顿圈已经找到了,上述证明不攻自破。。。
我也开网店了= =囧shop61450023.taobao.com

使用道具 举报

铜魔

QQ群打乱机器人

Rank: 8Rank: 8

积分
24444
帖子
678
精华
0
UID
99999
性别
保密

两年元老

2#
发表于 2012-1-21 12:26:13 |显示全部楼层
实际的遍历过程当然不是先第一步,再第二步。。。而是一个很随机的方式,一会儿深,一会儿浅。。。
我也开网店了= =囧shop61450023.taobao.com

使用道具 举报

铜魔

QQ群打乱机器人

Rank: 8Rank: 8

积分
24444
帖子
678
精华
0
UID
99999
性别
保密

两年元老

3#
发表于 2012-1-21 12:38:59 |显示全部楼层

回复 12# 的帖子

当然不可能。。。但是134的证明是不完全的。。。
我也开网店了= =囧shop61450023.taobao.com

使用道具 举报

铜魔

QQ群打乱机器人

Rank: 8Rank: 8

积分
24444
帖子
678
精华
0
UID
99999
性别
保密

两年元老

4#
发表于 2012-1-21 18:31:59 |显示全部楼层

回复 32# 的帖子

当然不矛盾。。。3步以上的状态相当于桥梁一样连接了一些2步的状态,如果不允许访问3步状态,自然有可能无法遍历2步以内的状态。。。只是这不影响整体状态的不重复遍历。。。
我也开网店了= =囧shop61450023.taobao.com

使用道具 举报

铜魔

QQ群打乱机器人

Rank: 8Rank: 8

积分
24444
帖子
678
精华
0
UID
99999
性别
保密

两年元老

5#
发表于 2012-1-21 19:15:30 |显示全部楼层
公式?。。我们现在想证明哈密顿圈存在。。。然后有人给出了一个正确的解。。。然后既然都找到了一个哈密顿圈,它的存在性不证自明了啊。。。
我也开网店了= =囧shop61450023.taobao.com

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-4 02:27

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部