魔方吧·中文魔方俱乐部

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

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

透魔

会打磨不会复原

Rank: 6Rank: 6

积分
6984
帖子
3292
精华
2
UID
1269931

魔方评论家 论坛建设奖 爱心大使 四年元老

发表于 2012-1-22 12:23:01 |显示全部楼层
原帖由 小明的马甲 于 2012-1-21 12:26 发表
实际的遍历过程当然不是先第一步,再第二步。。。而是一个很随机的方式,一会儿深,一会儿浅。。。
说的有道理,很多事情就是这样深入浅出,往复来回很多次的。
工欲善其事,必先利其器。

使用道具 举报

世界纪录嘉宾

不玩4阶的高阶帝

Rank: 9Rank: 9Rank: 9

积分
5019
帖子
3265
精华
2
UID
1251425
兴趣爱好
速度

四年元老 亚洲纪录(AsR) 国家(地区)纪录(NR) 世界纪录(WR)

发表于 2012-1-22 22:38:12 |显示全部楼层
原帖由 战斗机 于 2012-1-21 10:54 发表
兰州就是真理啊!
我对兰州的崇拜就像是昨天对港男说“我只崇拜你一个人”那么崇拜啊!


飞机的回复总是这么经典。。。。
菜的抠脚杭州魔方协会qq群:79511322

使用道具 举报

Rank: 8Rank: 8

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

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

发表于 2012-1-23 04:42:26 |显示全部楼层
好多所谓“态树”都有个特点,开始是新态数多于同态数,故一代代的数量还是增加的,到一定代数后,新态数就少于同态数,故一代代的数量就减少了,且减少的速度往往快于前面的增长速度,整个态树呈纺锤形,增长部分的代数多,减少部分的代数少。

态树特点.png


比如,不难画出“133”魔方的全部192个态的“态树”,图较大,只好贴出下面两图,这两图充分说明了长新态和消同态两者的变化情况。
凡是n个母代态得到同一子代态,就要消去(n-1)个同态,保留一个态。
133魔方态树局部.png



133魔方态树局部-2.png

由于消同态,态树的路线出现两线或三线或四线汇聚到同一态上,即出现了网眼结构,比如态1、2、6、3之间,还有态1、4、13、5之间,等等,出现了环路。
我的问题是,是否据此就说明“魔方状态不再是一颗树,而是一个相互连通的网”了?

[ 本帖最后由 乌木 于 2012-1-23 04:50 编辑 ]

使用道具 举报

Rank: 3Rank: 3

积分
616
帖子
139
精华
0
UID
10180
性别
发表于 2012-1-23 08:16:27 |显示全部楼层
  
   
  
    我想告诉 乌木 ,你所说的“树”和 pengw 所说的“树”,定义很可能是不一样的。
  
因为 乌木 所画的“树”和“网”在拓扑意义上是一个东西,只是 乌木 把“网”画成
  
倒“树”的形状罢了,其本质还是“网”!
  
  
    附:关于 1╳3╳3 魔方状态图 的相关主题:
  
    http://bbs.mf8-china.com/viewthread.php?tid=34840
  
    http://bbs.mf8-china.com/viewthread.php?tid=32990
  
  
关于 1╳3╳3 的魔方状态图,对于 乌木 来说是强项,应该不会出现太大的错误了吧?!
  

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

意你说话的嘴脸,在这里,你没任何资格教训别人,因为,你没有做出任何证明你自已的事,自重
  
  
  
  
  
  

[ 本帖最后由 pengw 于 2012-1-23 08:27 编辑 ]

使用道具 举报

Rank: 3Rank: 3

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

  
  
  
    可以说,乌木 对“循环”有了进一步的认识, 这里的“循环”一定“不重复”,但是
  
“不重复”不一定“循环”。
  
    “哈密尔顿回路”就是“遍历循环”。我们已经找到“正六面体二阶魔方 遍历循环”,
  
也就找到了“正六面体二阶魔方 不重复遍历”,因此 pengw 的这个主题是荒唐的。
  

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

你只是嘴上找到了结果,就像你曾经公布的所有结果一样,你重来不须要原理,不须要逻辑,不须要概念,不须要论证,更不须要实证,所以你很另类!
  
    
  
  
  
  

[ 本帖最后由 pengw 于 2012-1-23 08:40 编辑 ]

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

发表于 2012-1-23 08:18:42 |显示全部楼层
如果将深度视为根到状态的最短路径,如果仅仅以深度增加的方向来组织状态,显然是一颗树,当一个深度为N的状态转动90,其结果要么是N+1,要么是N-1,这就是所谓的状态不跳楼,N到N-1的路径就像是长度为1的环,事实上,树上有很多这样的环,所有这样的环其长度都是1,这样的环为遍历提供了一条从上往下的访问可能,而N-1状态不一定就是已经经过的状态,但是,这也不能证明不重复遍历就是可行的,目前所谓二阶可行,仅看到了算法描述,有人说过自已做出了结果,但是,没有任何人把原理说清楚,因此有理由让人置疑。

[ 本帖最后由 pengw 于 2012-1-23 08:35 编辑 ]

使用道具 举报

Rank: 3Rank: 3

积分
616
帖子
139
精华
0
UID
10180
性别
发表于 2012-1-23 08:20:14 |显示全部楼层
原帖由 hjt0619 于 2012-1-22 10:50 发表
我有个猜测,不过没证明:首珠和末珠一定是差一步的

  
  
  
    首珠和末珠 不一定 只差一步,因为 “不重复”不一定“循环”。
  
  
  
  
  

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

发表于 2012-1-23 08:42:38 |显示全部楼层
原帖由 hjt0619 于 2012-1-22 10:50 发表
我有个猜测,不过没证明:首珠和末珠一定是差一步的


你错了,魔方上没有虫洞

使用道具 举报

Rank: 8Rank: 8

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

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

发表于 2012-1-23 10:29:08 |显示全部楼层
噢,对,看上去像棵树,实质是个网!
换个角度看,每个态都有四根线,此其一;
每个态都有资格当0步态,每换一个态当0步态时,网线的构架不变,但其余191个态要做相应的调整,此其二;
据此两点,充分体现了网的特点。
这样认识对吗?

使用道具 举报

Rank: 3Rank: 3

积分
616
帖子
139
精华
0
UID
10180
性别
发表于 2012-1-23 11:11:58 |显示全部楼层
  
  
  
    可以这样理解的。
 
  
  
  
  
  

使用道具 举报

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

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

GMT+8, 2024-3-29 10:33

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部