用于解决加权15拼图的启发式函数

Question

我正在寻找启发式功能来解决“加权15拼图” 问题。它与“15拼图”相同，只是我正在寻找最小的 当每个“切换”成本为我们正在移动的部分时，1-15（Link）的路径。

Answer 1

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

i - The element.  
MD(i) - Manhattan distance to the destination from the position of (i).