这是一个家庭作业问题，完全如下：
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) - ＆gt;统一成本搜索，已完成。
w = 1: f(n)=g(n) + h(n) - ＆gt; A *，这是完整的。
w = 2: f(n)=2h(n) - ＆gt;贪心最好的第一次搜索，这是不完整的。
w的所有其他值怎么样？
请不要只是给出答案，帮助我找到解决方案。
答案 0 :(得分：2)
关于w> 2的“w的所有其他值”的有趣的事情：它们都具有f（n）= h（n） - g（n）的形式，在h和g之前具有一些常数。如果有的话，减去成本会对完整性产生什么影响呢？似乎你应该能够从那里推广。