关于推箱子的自动求解

[午后红茶馆]

最近在玩推箱子游戏的时候突然想到用程序自动求解，于是动手弄了下
在判断重复状态与剪枝条件一样的情况下：
1、暴力BFS，基本解决不了问题~
2、IDA*（用了DFS），不太会写，所以效果不太好。
3、A* + 小顶堆，这个比较满意。

问题在于：A*算法的推箱子游戏到底G() 和 H()要怎样写？主要是箱子的数量不止一个，尝试了很多方法也不是很满意，刚入门 A* ，请大家发表下宝贵的意见！！ 麻烦了！！

[午后红茶馆]

引用 1 楼 zhao4zhong1 的回复:

http://download.csdn.net/detail/zhao4zhong1/3230945

谢谢！学习一下

[赵4老师]

http://download.csdn.net/detail/zhao4zhong1/3230945

[工程师123123123]

赵老师简直神人啊

[赵4老师]

引用 3 楼 heikefangxian23 的回复:

赵老师简直神人啊