Эвристическая функция для решения взвешенных 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).