有人能写出推箱子游戏的解答算法吗？

[ringphone]

感觉好难，因为不是单纯的路径搜索算法，有的关卡需要先把箱子藏起来让开道，这样的话穷举也不可行了。

[superarhow]

穷举还是可以的,因为地图很小。主要是：
1.不能走回头路
2.不能变着法走回头路
3.要知道什么时候已经死亡了，并且推测死亡状态的上一步是否有解
这就要求有一个巨大的哈希数组来存储状态
一般10x10以下的地图花10秒以下是解得开的。

[zzh2106]

穷举是可以的，就是效率低。麻烦

[ringphone]

这个的穷举感觉跟围棋的穷举差不多了，因为不是一个箱子一个箱子来的，可能这个箱子必须推到特定地点然后推另一个箱子，然后再推到另一个地点，再推另一个箱子...，因此除了死角任何地点都是可能的，那就要递归，先一个箱子往可能的地方推一格，然后当成一个新的关卡，重新计算...，那计算的次数极限大致是（n个箱子*m格可到达地点）的阶乘，这个m数字就大了，且每次循环都是变化的，难的关卡地图超过20*20的都有。

[fly4free]

“推箱子”是不是只有唯一解？

[ringphone]

有的关卡是唯一解，有的则不是，但只要找出一种解法就行了。