有没有这样的循环？

山游008

会不会存在一种循环，可以使魔方从一个状态，开始，经过每一个状态，然后再回到这个状态？

乌木

多数人是玩如何把一个打乱了的魔方拧回六面分别同色的复原态。为此，你可先看看复原篇的菜鸟入门。

pengw

你的问题可大可小，要看你是以什么方式来玩

lvanqi

<P>我是想问问怎么玩魔方？？？？？？？？？？？？？？？？？？<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/victory.gif" border=0 smilieid="14"> </P>

pengw

<P>对最短路径树，总体上讲： </P>
<P>1。是一颗包含所有状态的最短路径树 </P>
<P>2。适合于任意二个状态最短路径求解 </P>
<P>3。所谓最短路径和所谓最远状态求解，只是一个查表问题，最高的叶就是最远状态</P>
<P>4。只要构造一颗树即可满足所有要求</P>
<P>5。根一直向上，到达任意一个结点的路径都是最短路径 </P>
<P>6。这颗树即是经过最严格的剪枝也过于巨大 </P>
<P>7。这种方法仍然是最傻的最短路径和最远状态求解 </P>
<P>8。相对而言，这种方法远远优于球面或网面模型 </P>
<P>------------------</P>
<P>这颗树存在的意义就是描述最短路径问题（即一个状态与其它所有状态的最短距离关系），并不包括也没有必要包括所有路径，只有最短路径。算法至少给出了一个实用的究研最短路径的状态组织方式，尚没有对这颗树的规模问题完全失望，还有新的思路在分析论证中。</P>
<P>&nbsp;</P>
<P>&nbsp;</P>

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

乌木

不是幽默谁。我的意思是总有这么一天的吧，最短路径问题可谓任重道远。对吧？

[ 本帖最后由 乌木 于 2008-2-4 17:55 编辑 ]

pengw

乌兄啊你又在幽默俺，对于已经构造好的最短路径树，从树上任意一点下树（一路下，不上升），只有唯一条路径而且是最短路径，不是吗？哈哈哈哈

[ 本帖最后由 pengw 于 2008-2-4 23:21 编辑 ]

乌木

嗯。这么说来，我索性展开地想想，众多快手、高手和更多的初学者，利用各种复原方法，各显神通，广义上无不属于计算法，实在是一种“曲线救国”运动。因为，一不知所面对的混乱态属于态树的什么位置；二不知下树的路径，乃不得已而为之啊。对此，理论工作者目前还无法给出下树捷径等等。这样来议论魔方运动的现状对吗？

[ 本帖最后由 乌木 于 2008-2-4 17:39 编辑 ]

pengw

错，无须计算，只须从选定的终态一路下树下到根即可。至于任意二个状态，如何弄成根与枝或叶的关系，容我保留一下，其实非常简单，细想一定会明白。

乌木

<P>原来如此。</P>
<P>&nbsp;</P>
<P>其实，纯粹“爬树”法 找路径一般是不现实的，真正要找任意两个态之间的最短路径，还得靠计算。把其中一个态作为根，据“简洁式”态树以及相应的运算规则，应该可以计算出来。至于态树过大造成的问题，是另外一个问题。</P>
<P>&nbsp;</P>
<P>如果要看看“剪枝”前的另一条路径，是否可以这样：被剪的路径存在“仓库”中备用，需要时取出，就是另一条等价的路线了。也就是，需要时，态树可以隐去一部分而显示等价的另一部分。</P>
<P>&nbsp;</P>
<P>哈，有点“无事忙”。</P>

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