我正在寻找一个启发式函数来解决“加权15拼图”问题。这与“15拼图”相同，只是我在寻找从1到15的最短路径（链接），每一次“移动”所需的成本等于我们移动的棋子。

回答：

加权15拼图的启发式评估函数：

i - 元素。MD(i) - 从元素(i)的位置到目的地的曼哈顿距离。