十万火急，谁知道解华容道游戏的算法，高分求教

[lyi]

老师布置了用计算机解华容道的题目，我用深度搜索的办法解决，即设定空格的四个方向是搜索方向，对每个方向深度搜索。并利用数组记录下每个新的棋盘状态，但我发现这样的话搜索空间太大，有什么办法来减小搜索范围。

[mutant]

我也想知道

[turbofly]

你是怎么纪录的？只要纪录四个空格。每个空格1个字节，对于深度搜索，不会很大。

[netfairy]

是文曲星上的那种吗？具体问题的规模有多大？移动的木块有哪几钟？拜托你把题目说清楚。

[fleg]

我正在做，做玩了tell you!

[kaisoft]

我曾写过一个，没优化，要一千多步。不知谁有好的方法优化？

[idler]

做个估价函数试一试。

[Gdj]

什么呀，我没用计算机，只走了不到一百步就走出了

[bestbestbest]

有一个很不错的华容道游戏叫《智力游戏华容道》，是我所见过的所有华容道游戏当中最好的了，作者是：郑文华，他的E－mail地址是：[e-mail],我想你可以和他联系一下。
另外还有：《华容道》，作者：Thomas，E-mail:[e-mail]
《华容道2000》，作者：华清，E-mail:[e-mail]
孤星的华容道游戏，E-mail::[e-mail]

[DaNiao]

关键的关键是规模，如果是100000个板，有100种不同形状
那恐怕用目前人类已经造出的计算机是无法求解的
如果是求出解就算，可以用AI的一些东西
但如果要最优解，就只好用盲目搜索了
在图论里求最短路径的方法也可以用，速度快许多，但占用空间很可能更多
改进一下你记录棋盘状态的方法，可能会好很多

[kenvin]

hehe

[Smile_Tiger]

理论和实践的辩证统一,

为了很好地在有限时间里实践,我们有时候不得不采用一些简单实用的方法,目的是为了先成功.

然后再慢慢考虑优化算法,如果时间还充裕的话

[HuaRoaD]

华容道还不是很难，推箱子电脑求解比较难。

[duqiang2050]

深度搜索是可以完成的。如果你好更快捷的方法，就要动脑了，空想是不能解决的，只有区实际做做才行（有做过魔方程序的吧，谁是空想出来的？都是实践的总结）。

在实际操作的时候，注意两点：1、怎样下手。2、怎样构造函数（比如：如何对换a和b）
goodluck

[TyraelTiger]

期待

[coolstar]

@_@

[HuaRoaD]

No Answer

[llll]

有本书上有源程序,名字叫什么vc++编程实例-opengl

[duz]

用A*算法，应该可以找到一个较优的算法。