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

溯叔叔

原帖由 小明的马甲 于 2012-1-21 12:26 发表
实际的遍历过程当然不是先第一步，再第二步。。。而是一个很随机的方式，一会儿深，一会儿浅。。。

说的有道理，很多事情就是这样深入浅出，往复来回很多次的。

Iam氯化钠

原帖由 战斗机 于 2012-1-21 10:54 发表
兰州就是真理啊！
我对兰州的崇拜就像是昨天对港男说“我只崇拜你一个人”那么崇拜啊！

飞机的回复总是这么经典。。。。

乌木

好多所谓“态树”都有个特点，开始是新态数多于同态数，故一代代的数量还是增加的，到一定代数后，新态数就少于同态数，故一代代的数量就减少了，且减少的速度往往快于前面的增长速度，整个态树呈纺锤形，增长部分的代数多，减少部分的代数少。



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




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

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

jinxian

　　
  　
  
    我想告诉 乌木 ，你所说的“树”和 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 编辑 ]

jinxian

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

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

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

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

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

pengw

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

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

jinxian

原帖由 hjt0619 于 2012-1-22 10:50 发表
我有个猜测，不过没证明:首珠和末珠一定是差一步的

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

pengw

原帖由 hjt0619 于 2012-1-22 10:50 发表
我有个猜测，不过没证明:首珠和末珠一定是差一步的

你错了，魔方上没有虫洞

乌木

噢，对，看上去像棵树，实质是个网！
换个角度看，每个态都有四根线，此其一；
每个态都有资格当0步态，每换一个态当0步态时，网线的构架不变，但其余191个态要做相应的调整，此其二；
据此两点，充分体现了网的特点。
这样认识对吗？

jinxian

　　
　　
  
    可以这样理解的。