解決加權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).