每个状态仅访问一次而遍历所有状态之说法的反证之二

pengw

GGGLGQ：<BR>三阶的最远状态据说不大于26步，就算100步吧。已知B是A的最远状态，长度一百步，A到B的所有状态最多100个，当到达B点后才访问了100个状态，不回退又如何访问其它状态？难到不重复遍历所有状态的方法岐视最短路径？如果岐视最短路径,又反过来证明要绕路,而绕路又证明要重复访问状态,关于这一点，GGGLGQ你又如何解释？

[ 本帖最后由 pengw 于 2008-2-7 19:42 编辑 ]

Pyrenees

如果最远态有多个？             菜鸟乱想的.....

pengw

<P>即使是有二个或多个最远状态，如：一颗树，有二个最高的叶等高，但从一个最高的叶去访问另一个最高的叶，不往下走行吗？难到像猴子一样跳过去？</P>
<P>&nbsp;</P>
<P>反证实在是太多了。</P>

[ 本帖最后由 pengw 于 2008-2-7 20:06 编辑 ]

duoasis

树和魔方有区别，用图论去解释~~~两个最远路间有其他联系~~~~如果有一段超过半数的公共路~~显然Ok，每个状态可以通过一面转公联系了12种状态，也就是说每个点的度最少是12，而魔方状态有限，可以用反证证明如果没有超过一半的公共路他们间定会有其他路~~~你可以去看看26步的证明~~~用的群理论应该无问题~~~只是用计算机去利便感觉像4colors问题样不爽~~~=。=

pengw

<P>魔方状态之间的距离是不等的，以三阶为例,从复原状态为根,可以用以下方法构成一颗最短路径树：</P>
<P>1。复原状态是根，与根等距的状态位于同一层<BR>2。第二层有12个状态<BR>3。第二层的状态发育的结果，要么进一层构成第三层，要么退一层与根相同，被剪掉，第三层若有相同状态只留一个。<BR>4。第N层状态发育的结果，要么进到N+1层，要么退到N-1层而被剪除，N层的相同状态只留一个<BR>5.重复第4步，至到所有状态上树为止.<BR>6.最高的叶状态就是根的最远状态.</P>
<P>--------------------------------</P>
<P>从根出发到达任何状态的距离都是最短路径,任何一条最短路径上都没有重复状态,如果从根出到达了一个最远状态,引用上楼也只有26步,即最多只访问了26个状态,要想访问所有状态而不重复,即不往树下走,行吗?</P>
<P>-------------------------------</P>
<P>在一个所谓的态态网上,将多于一个状态做为始发状态创建网,没有问题吗?逻辑上再好好想想,这是一个不易觉查的着色陷井.魔方变换难到可以像修遂道一样,从二端或多端同时进行?理论上再头头是道,也要看现实魔方是如何在变换.</P>
<P>------------------------------</P>
<P>&nbsp;</P>
<P>发育:任意状态做一次90转动</P>

[ 本帖最后由 pengw 于 2008-2-8 09:25 编辑 ]

pengw

<P>魔方上任何状态都是平等的，任选一个状态做为始发状态，如果不考虑N+1层向N-1的回逆,所有状态确实是以树状展开的,而回逆无关大局,最大退到根为止,并不会出现又一洞天的奇景.关于同层相同状态的剪枝问题,不剪也就意味着本层有等价的子树而已,也没有新天地.剪了,对大局没有任何影响.面对一个树,就是小学生又明白,不可能不重复路径就能爬完所有树枝.</P>
<P>&nbsp;</P>
<P>面对于这样一个显而易见的道理,GGGLGQ连想都不想一下,就去毁树种田,并进行人身攻击,难到当今时尚就是连常识都可以不尊重?</P>
<P>&nbsp;</P>
<P>况且这颗树长到一半高,就足以对付所有最小步问题,这个问题还须要细说吗?</P>

[ 本帖最后由 pengw 于 2008-2-8 10:09 编辑 ]

pengw

<P><STRONG><FONT size=4>从复原状态出发,树的发育历经所有可能的路径,谁能告诉我那一条路径是可以遍历所有状态而不重复?为什么一些以研究魔方自居的大师,总要将魔方扔到一边，宁可用几张碎纸去推演所谓的魔方态态网，进而意想天开地杜撰莫须有的魔方性质？难到玩理论的人不应该以此为耻？<BR></FONT></STRONG></P>

[ 本帖最后由 pengw 于 2008-2-8 10:24 编辑 ]