Heuristische Funktion zum Lösen von gewichteten 15 Puzzle

Question

Ich bin auf der Suche nach einer heuristischen Funktion, um eine "gewichtete 15 Puzzle"
Problem zu lösen. Es ist das gleiche wie "15 Puzzle" nur ich bin auf der Suche nach dem minimalen
Pfad zu 1-15 (Link), wenn jeder "Schalter" kostet als das Stück, das wir bewegen.

Answer 1

heuristische Bewertungsfunktion für ein gewichtetes 15 Puzzle:

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