gxachaturov: (Default)
gxachaturov ([personal profile] gxachaturov) wrote2020-08-13 07:08 pm

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

В нем участвует "функция эвристической оценки расстояния от рассматриваемой вершины к конечной (обозначается как h(x))". 
 
Допустим, я хочу с помощью А* решать "головоломку в 15" (или 8).
 
Предлагается два варианта такой функции h(x): 
 
-- дистанция Xемминга (число фишек не на своем родном поле по отношению к целевой конфигурации)
 
-- сумма по всем фишкам их манхеттенской дистанций до соответсвующих целевых позиций.
 
Вопрос: какой из двух вариантов будет лучше?
juan_gandhi: (Default)

[personal profile] juan_gandhi 2020-08-14 02:03 am (UTC)(link)

Я бы второе брал. Чисто по человечески.