每一个最远状态的三阶魔方至少有12种还原的方法。

咖啡味的茶

<>

原帖由 <I>junior_sky</I> 于 2008-8-20 08:53 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=218228&amp;ptid=12826" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A> LZ能不能转出个最远状态<IMG alt= src="http://bbs.mf8-china.com/images/smilies/default/loveliness.gif" border=0 smilieid="28">

</P>
<>&nbsp;</P>
<>暂且不能。。。。</P>

乌木

就是。所以我上面问你是否限于最少步方法。我不懂这问题，和你探讨探讨。我觉得如果不限于最少步方法，那就有12种复原路线，其中有一条有可能是最少步（只要“下态树”的步子一步也不错地沿原路复原就有可能）；如果限于最少步，恐怕只有唯一的一条沿原路“下态树”的路线，并无12条。

kexin_xiao

不太明白，最好有详细的说明，大家好学习一下

yukunlin

如果存在并行的几种最远状态
那么有可能从某一最远状态旋转一步以后
就到了另一最远状态
这一解法就不是最短路径解法了

咖啡味的茶

你觉得可能吗，这样是不会出现的情况哈哈

ggglgq

&nbsp;&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp;&nbsp; 呵呵，不错，支持一下。&nbsp; 请您<FONT color=blue><FONT color=black>参考</FONT></FONT><FONT color=black>：</FONT><A href="http://bbs.mf8-china.com/viewthread.php?tid=153&amp;extra=page%3D1&amp;page=3"><FONT color=blue><STRONG>循环变换 30 楼</STRONG><BR></FONT></A>&nbsp;&nbsp;<BR>&nbsp;&nbsp;&nbsp;&nbsp; <A href="http://bbs.mf8-china.com/viewthread.php?tid=153&amp;extra=page%3D1&amp;page=3">http://bbs.mf8-china.com/viewthread.php?tid=153&amp;extra=page%3D1&amp;page=3</A> 30 楼<BR>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; <FONT color=blue><STRONG>定理</STRONG></FONT>一： 设对于只有 [偶] 广义循环变换魔方的最长变换的长度为 x ， <BR>&nbsp; <BR>并设：a1 a2 a3 ...... a(x-1) ax 为其中任意一个长度为 x 的最少步变换，<BR>&nbsp; <BR>设这个变换为 A ， 即：A = a1 a2 a3 ...... a(x-1) ax ，又设 d 为任一个<BR>&nbsp; <BR>步长为 1 的变换， 那么：对于这个最长变换 A 存在一个由 d 开始的长度为 x <BR>&nbsp; <BR>的最少步变换 B ， 使得：A = B 。<BR>&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp;&nbsp; <FONT color=red><STRONG>不过，答案可能不止 <FONT size=6>12</FONT> 种</STRONG></FONT>，呵呵！<BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; <BR>&nbsp;

刘超

向高手看齐

咖啡味的茶

我同意不只12种，我仔细思考之后

小波

问题非常显然，显然应该是有<FONT color=red size=7>无数个algorithm</FONT>罗

咖啡味的茶

algorithm是什么意思？