我用A*算法解箱子游戏,算出了200多关,但是还有10关在有限的时间内解不出来,需要专家解答。
如果你在目标点中添加一个适当的填充顺序(并很好地利用这个顺序),
可以减少很多麻烦。
此外,push box清除程序必须添加许多关于死锁情况的知识。
事实上,没有必要分散目标附近的箱子。
计算目标点的填充顺序,然后试着按照这个顺序填充。
目标点的填充顺序可以通过拉框来计算。
就是一开始所有的箱子都在目标点,然后人拉箱子。
这样就可以计算出盒子被填充的顺序。
如果可能的话,直接把箱子推到目标点就行了(填写计算好的顺序)。