Это вопрос домашнего задания, а именно:
The heuristic path algorithm (Pohl, 1977) is a best-first search in which the evaluation function is f(n) = (2-w)g(n) + wh(n).
For what values of w is this complete?
Вот что я знаю:
w = 0: f(n)=2g(n) -> Поиск единой стоимости, который завершен.
w = 1: f(n)=g(n) + h(n) -> A *, что завершено.
w = 2: f(n)=2h(n) -> Жадный поиск лучшего первого, который не завершен.
А как насчет всех других значений w?
Пожалуйста, не просто дайте ответ, помогите мне найти решение.