启发式函数，用于解决加权15难题

Question

我正在寻找一种启发式函数来解决“加权15难题”
问题。 它与“ 15拼图”相同，只是我正在寻找最小的
当每个“开关”作为我们要移动的零件的成本时，路径为1-15（ 链接 ）的路径。

Answer 1

加权15难题的启发式评估功能：

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