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

pengw

<P>每个状态仅访问一次而遍历所有状态之说法的反证<BR>乌兄：<BR>以前面的最短路径树为例。<BR>1。这颗树是全方位自然发育，没有任何侧重，代表着始于一点而分析所有可能的路径。<BR>2。被剪掉的回逆本身就意味着回退到已经访问过的状态，所以没有存在的意义。<BR>3。同层所有相同状态保留一个，原因是始于同一状态的子树完全一样。<BR>4。树最高的叶是最远状态。<BR>5。要想不重复访问状态，只得一直上树，树高等于状态数，且只有一个独枝，这显然是错误的。<BR>--------------------------<BR>以上足以证明“每个状态仅访问一次而遍历所有状态之说法”是完全错误的。</P>
<P>&nbsp;</P>
<P>&nbsp;</P>

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

乌木

<P>嗯。在这种态树里看来是无法每个状态仅访问一次而遍历所有状态。但在“合并同态但保留树枝”的态树里也这样吗？</P>
<P>&nbsp;</P>
<P>这“保留树枝”指到达这同态之前已经长成的路径，不妨留作供同态下树时可以选择的不同路径。</P>
<P>&nbsp;</P>
<P>我毕竟不懂这种树结构的有关知识，说些外行话噢。</P>

[ 本帖最后由 乌木 于 2008-2-7 16:57 编辑 ]

pengw

<P>乌兄：</P>
<P>&nbsp;</P>
<P>以三阶为列，我的树已经穷尽了所有路径，任何想用所谓循环没重复的方式去完全访问，只能是白日做梦，不信，就请给出一个这样的公式，请不要用什么四张纸片或三个号码的推演来代表魔方说话，头脑正常一点的人都不会认为这些玩意儿是魔方。</P>

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

smok

<P>pengw: </P>
<P>&nbsp;</P>
<P>你就让GGGLGQ删吧，他完全是靠删贴苟存到现在，你要理解这一点，他是一个急需医疗协助的人。你没看见别人称你为搅乱大师？你搅乱了别人的骗人美梦，你想跟他和好，可笑。</P>

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

pengw

再说那三个号码的推演，他们之间有距离上的差别吗？谁跟谁不是一样的距离，这种结果也能用在魔方上，还是一个传门研究最小步的大师的所做所为，晕死人啊