魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: pengw

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

Rank: 3Rank: 3

积分
663
帖子
329
精华
0
UID
95048
性别
居住地
长沙市

两年元老

发表于 2012-1-21 18:14:37 |显示全部楼层
看玩这篇文章,至少懂了什么叫做【不重复遍历所有二阶状态】~表示没有白学

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

发表于 2012-1-21 18:17:54 |显示全部楼层
如果二阶深度不超过2的状态都无法不重复遍历,又如何去不重复遍历所有二阶状态?

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

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
2891
帖子
2048
精华
2
UID
6011

收藏爱好者 魔方破解达人 WCA 代表 亚洲纪录(AsR) 国家(地区)纪录(NR) 十年元老

发表于 2012-1-21 18:31:30 |显示全部楼层
原帖由 pengw 于 2012-1-21 18:17 发表
如果二阶深度不超过2的状态都无法不重复遍历,又如何去不重复遍历所有二阶状态?

此"又如何"是如何来的?
能够遍历所有状态和无法遍历深度不超过2的状态有何矛盾么?

使用道具 举报

铜魔

QQ群打乱机器人

Rank: 8Rank: 8

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

两年元老

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

回复 32# 的帖子

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

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
1106
帖子
739
精华
2
UID
103922

论坛建设奖 魔方结构大师 四年元老

发表于 2012-1-21 19:05:34 |显示全部楼层
3階的上帝之數是20層, 而第20層的數量远比第19層少, 就說明了2個19層可以以一個20層來連接, 而非指定的18層

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

发表于 2012-1-21 19:07:55 |显示全部楼层
一切都需要令人信服的证明或能证明问题的公式,谁有?请公布出来

使用道具 举报

铜魔

QQ群打乱机器人

Rank: 8Rank: 8

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

两年元老

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

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

发表于 2012-1-21 19:58:11 |显示全部楼层
当然,如果公式长度跟状态数相同,就等同证明,就算你做了,那么算法原理你该懂,你不妨描述一下,如果你真正理解了,推导三阶或以三阶以上也不应该是问题,不妨一试?

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

使用道具 举报

Rank: 8Rank: 8

积分
18017
帖子
16456
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

发表于 2012-1-22 09:40:17 |显示全部楼层
全部3674160个状态是客观存在的事物,以前在论坛中看到,按照某种规则处理它们时,可以排列成“树”;胡波老师指出,“魔方状态不是一颗树,是一个相互连通的网状态”;有人说的“不重复遍历”,我理解为(不知对不对?):这3674160个态可以像珍珠一般穿成一串,珠和珠之间是一步。头珠和末珠如果也相连接,两者之间的最少步数是多少,也不去管它(恐怕不同的穿法,头珠末珠间的最少步数也不同),也就是头珠和末珠不必连接,这不影响或无关于“不重复遍历”工作,对吗?任意两粒珠和珠不同,这一串珠子链当然是“不重复”的珠链。
这样,3674160个态又可以看成一根不封闭的特长的线段,不必管它们拉直为一根直线,还是缠绕为一个“绒线团”。
是不是不同的处理方法,这“百万大军”的“队列变化”就不同?
此外,是不是这样:已经排列成树之后,在这树上走“不重复遍历路线”有相当难度,那些穿珠人是另辟蹊径的?

[ 本帖最后由 乌木 于 2012-1-22 10:08 编辑 ]

使用道具 举报

Rank: 4

积分
1863
帖子
1637
精华
0
UID
1263254
兴趣爱好
速度
发表于 2012-1-22 10:50:00 |显示全部楼层

回复 乌木老师

我有个猜测,不过没证明:首珠和末珠一定是差一步的
WR 有缘再见~
——2012.4.30

使用道具 举报

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

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

GMT+8, 2024-3-28 22:12

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部