我用A*算法解箱子游戏,算出了200多关,但是还有10关在有限的时间内解不出来,需要专家解答。

如果你在目标点中添加一个适当的填充顺序(并很好地利用这个顺序),

可以减少很多麻烦。

此外,push box清除程序必须添加许多关于死锁情况的知识。

事实上,没有必要分散目标附近的箱子。

计算目标点的填充顺序,然后试着按照这个顺序填充。

目标点的填充顺序可以通过拉框来计算。

就是一开始所有的箱子都在目标点,然后人拉箱子。

这样就可以计算出盒子被填充的顺序。

如果可能的话,直接把箱子推到目标点就行了(填写计算好的顺序)。