Вопрос про поиск методом А*

[gxachaturov]

В нем участвует "функция эвристической оценки расстояния от рассматриваемой вершины к конечной (обозначается как h(x))". 

 

Допустим, я хочу с помощью А* решать "головоломку в 15" (или 8).

 

Предлагается два варианта такой функции h(x): 

 

-- дистанция Xемминга (число фишек не на своем родном поле по отношению к целевой конфигурации)

 

-- сумма по всем фишкам их манхеттенской дистанций до соответсвующих целевых позиций.

 

Вопрос: какой из двух вариантов будет лучше?