在超星上找到一个二阶的搜索程序

noski

<P>这是出处：《高等学校规划教材 算法设计与实验题解》</P>
<P> </P>
<P>正文：</P>
<P> </P>
<P> </P>
<P> </P>
<P> </P>
<P>……</P>
<P>下面的程序挺长的，略了。</P>
<P>结果：</P>
<P> </P>
<P> </P>
<P>&nbsp;</P>

[ 本帖最后由 noski 于 2008-10-15 18:57 编辑 ]

noski

<P>这一块是关于数据结构的：</P>
<P> </P>
<P> </P>
<P> </P>
<P> </P>

noski

一步态12个，二步态是12*12态，除去原路返回的12个，除去U2与U‘2这样的6个同态，除去UD’与D‘U这样的12个同态，结果为114个。

noski

<P>消的不是与0步态一样的，一开始我也这么以为，后来一看，是像UD与DU这样两个消一个。 </P>
<P>UD DU </P>
<P>UD‘ D’U </P>
<P>U‘D DU’ </P>
<P>U‘D’ D‘U’ </P>
<P>RL与FB同理，共消12个。</P>

noski

不是消0步态的不同向者，而是对于二阶，像做UD与DU这样操作的必然会生成一对同态，不消它还留着？这里把0步态换成任意状态都行，做UD和做DU是一样的吧。。