解决加权15难题的启发式函数

Question

我在寻找启发式函数来解决“加权15难题”
问题。这与“15拼图”一样，只是我在寻找最小的
路径到1-15（Link），当每个“开关”花费我们正在移动的一块。对于加权15难题

Answer 1

启发式评价函数：

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