我用A*算法解推箱子游戏，已经算出200多个关卡，但是仍有10几个关卡在有限时间内无法求解，求高手解答。

显示全部楼层 · 2013-5-10 02:56:56

如果你加入适当的填目标点次序计算(和好好利用这个次序)，可以减少很多麻烦。还有，推箱子解关程序，必须加入很多的死锁情况认识。其实没有必要让箱子分散靠近目标。计算好填目标点的次序，然后尽量按照这个次序填就可以了。计算填目标点的次序，可以用拉箱子方法算出来。就是，开始，全部箱子在目标点，然后人拉箱子，这样可以计算出箱子填目标的次序。在可以的情况下，直接推箱子到目标点就可以 (按计算好的次序填)。...

千问 · 2013-5-10 02:56:56

不用A*就行了。...