В Искусственном интеллекте эти алгоритмы очень популярны.Я попытался найти методы для решения проблемы 8puzzle, и похоже, что у них обоих одинаковый подход.Может кто-нибудь объяснить, в чем разница?
Алгоритмы типа взвешенного A * (Pohl 1970) систематически исследуют пространство поиска в «лучшем» первом порядке.«Наилучший» определяется функцией ранжирования узлов, которая обычно учитывает стоимость прибытия в узел g, а также оценочную стоимость достижения цели из узла h.Некоторые алгоритмы, такие как A ∗ ǫ (Pearl and Kim 1982), также учитывают расстояние узла от цели, d.Алгоритмы альпинизма менее продуманны;вместо того, чтобы рассматривать все открытые узлы, они расширяют наиболее многообещающий потомок последнего развернутого узла, пока не встретят решение.
Источник (страница 1, Введение)