散在单群游戏M12的解法

hqjer

楼主能谈谈你是如何找到这些公式的吗？

noski

有了想法之后，编一小段程序很快就把公式搜索出来了。。

math618

<P>所有保持1-4位置不动的move和它们的长度 </P>
<P>M3IM2IM5IM=(5,10,12,7)(6,8,11,9),move_length=14 </P>
<P>M6IM3IM6IM4=(5,6,12,11)(7,8,10,9),move_length=22 </P>
<P>MIM6IM3IM8IM=(5,9,12,8)(6,10,11,7),move_length=23 </P>
<P>M10IM4IM2IM6=(5,7,12,10)(6,9,11,8),move_length=25 </P>
<P>IM8IMIMIMI=(5,12)(6,11)(7,10)(8,9),move_length=16 </P>
<P>MIM3IM2IM3IM5I=(5,11,12,6)(7,9,10,8),move_length=19 </P>
<P>M3IM2IMIM3IM6IM3IM=(5,8,12,9)(6,7,11,10),move_length=25 </P>
<P>所有保持1-3位置不动的move和它们的长度 </P>
<P>M9IM2IM2IMIMIM4IM6I=(4,10,7)(5,11,8)(6,12,9),move_length=32 </P>
<P>M5IMIMIMIM5IMIMIMIM2=(4,7,10)(5,8,11)(6,9,12),move_length=26 </P>
<P>M6IM7IMIM7=(4,8,9)(5,6,10)(7,11,12),move_length=24 </P>
<P>M8IMIM2IMIMIM4IM4IM=(4,6,11)(5,7,9)(8,10,12),move_length=29 </P>
<P>M3IMIM3IM5=(4,9,8)(5,10,6)(7,12,11),move_length=15 </P>
<P>M2IM4IM2IM2IM4IM2I=(4,5,12)(6,7,8)(9,10,11),move_length=22 </P>
<P>M6IM3IM3IM6IMI=(4,11,6)(5,9,7)(8,12,10),move_length=24 </P>
<P>IMIMIM2IMIM2IMIM=(4,12,5)(6,8,7)(9,11,10),move_length=16</P>

[ 本帖最后由 math618 于 2008-8-26 16:18 编辑 ]

Xwam

学习一下