华容道的最远状态?

拼音佳佳

<P>对于华容道,可复原的最大状态是什么样的?</P>
<P>&nbsp;</P>
<P>就是说,对于华容道游戏,摆出一个初始状态,该状态必须能够完成(曹操走出去),同时也是华容道的最远状态,要用最多的步数才能完成.</P>
<P>&nbsp;</P>
<P>嗯,顺便提供一个滑块游戏,刚刚自己用易语言写的,只提供源代码</P>
<P>&nbsp;</P>
<P>&nbsp;</P>
<P> 15数字板.e (48.38 KB, 下载次数: 60)

2008-7-5 23:39:07 上传

下载次数: 60

</P>

magic_fish

沙发啊～
最远状态不是曹操在最里面时么

bbshanwei

<P>华容道的开局有很多但是好像多数的都可以用80多步解觉，不知道是不是他不存在最远态问题。</P>
<P> </P>
<P> </P>

bbshanwei

呵呵，我只玩过横刀立马。

乌木

“佳佳”是求答案还是已知答案？

终态时“曹操”当然紧挨着出口，而其余块的状态有没有什么规定呢？没规定的话，要不漏任一态。四个竖向的将官应保持区别吧；关公是横向的，没有重复块；四个小兵是否要有区别？转弯走算一步还是两步？

如果倒过来从同一终态开始走，记下所有的“一步态”，记下所有的“二步态”，…………。其间每一步是否都要消同态（如果会有的话）？对称的态算同态还是非同态？大概走到后来不再产生新态（即再走任一步时都是已出现过的态的同态），相应的步数和状态就算答案了。真不知这华容道的最远态是什么模样。
其实，还可以琢磨琢磨那通常给出的初态，能不能少于81步走出“曹操”，上次CCTV说中科院数学所正等着有关消息呢？

[ 本帖最后由 乌木 于 2009-2-23 20:50 编辑 ]

bbshanwei

听说有少于81步的方法报于中科院是有奖励的。

拼音佳佳

1.我没答案.昨晚玩易语言编程,想做华容道的,有点难度,就改成15数字滑块了.

2.只要曹操可以走出来,随便怎么摆放.五虎将不限横竖.

问题就是,如何摆放,才能让曹操用最多的步数走出来?

乌木

这是个数学难题吧？哪位会倒腾？

kexin_xiao

红舞3楼的图片不是原始状态吧？

kexin_xiao

LZ出的题目属于数学问题了，我不会，等着一起学习