游戏阻止的{* 44启发式

Question

您可以在Google上轻松找到一款名为 Blockage 的Flash游戏。

  

规则＆amp;游戏目标：获取所有彩色块   它们的初始位置是相同颜色的相应目标点。一旦块被放置在相同颜色的目标点上，它就不能再移动了。您可以选择特定的块并向左或向右移动。块也受重力影响（垂直移动直到它们碰到墙壁或其他块）。可以有许多相同颜色的块和比目标点更多的块。障碍包括墙壁和其他街区（两个街区不能在同一个位置）。

为了了解它的外观，这里是一个游戏关卡水平初始状态的图片：

我想实现 A *算法，找到赢得此游戏的步骤序列。

我目前思考关于良好的启发式h(n)使用。我能找到的最好的是：每个彩色块与其最近目标之间的曼哈顿距离之和。

有关更好的启发式方法的想法吗？