华容道的最远状态?

ggglgq

&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp; 这个问题相对 21 世纪来说，好象不难了！请大家参考：<BR>&nbsp;&nbsp;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<FONT color=blue><STRONG><A href="http://bbs.mf8-china.com/viewthread.php?tid=2416"><FONT color=blue><STRONG>游戏华容道的历史与解法<BR></STRONG></FONT></A></STRONG></FONT>&nbsp;&nbsp;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <A href="http://bbs.mf8-china.com/viewthread.php?tid=2416">http://bbs.mf8-china.com/viewthread.php?tid=2416</A><BR>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;

[ 本帖最后由 ggglgq 于 2008-7-7 16:56 编辑 ]

yzl-34

华容道？貌似很难的样子

yjw44

没玩过这个 网上有下载吧?下一个玩玩...

yinhaitang

<P>这是否算一横式的最远状态</P>
<P> </P>

华容道

最远状态为上图所示的“峰回路转”局，最少要138步才能将曹操移出！

华容道

一横类最难布局名为“欲罢不能”，最少需93步！

unknownzone

易语言是啥？源文件居然用文本编辑器还打不开。。。

lulijie

本图，193步


--------------------------------
哈哈，出错了。
不好意思

[ 本帖最后由 lulijie 于 2009-2-19 21:26 编辑 ]

flwb

三楼您好,您的那个图是游戏截图吗?那个版本在哪里有下?
能传个附件上来吗?

[ 本帖最后由 flwb 于 2009-2-20 21:55 编辑 ]

lulijie

华容道可研究的东西很多：
4*5 的格子里，放入2*2的方块1个，1*1的方块4个，1*2的方块5个。
1.  若随机摆放，一共有多少种放法？其中有解的有多少种？
2.  若两种摆放状态，可通过移动相互转化，那么称它们为同族，那么一共有多少种不同的族？不同的族间不能通过移动转化。
3. 1*2的方块 一个横放，另4个竖放（比如横刀立马），这种放法是否只有一个族，若不是，一种有多少个族？
4. 每一族内有最远状态，它成功移出的最少步数是最大的。每一个族都有个最远状态，其中有个族，它的最远状态是所有中最远的，这个族是什么？最远状态（步数）是多少？