在这个图中：

假设h(C)=1如果f(A)=g(A)+h(A)=0+4=4，并且f(C)=g(C)+h(C)=1+1=2那么f(C)并不大于或等于f(A)因此这个例子是可接受且一致的，但是有人能给我一个可接受但不一致的启发式函数的例子吗？请

回答：

• 可接受性

如果你希望你的启发式函数是可接受的，那么对于每个节点n，你应该有h(n) <=h*(n)，其中h*是到达目标的真实成本。在你的例子中，你希望：

h(A) <= 4h(C) <= 3h(G) <= 0

• 一致性

如果你希望你的启发式函数是一致的，那么你应该有h(G) = 0和h(n) <= cost(n, c) + h(c)，其中节点c是节点n的子节点。所以在你的例子中

h(A) <= 1 + h(C)h(C) <= 3 + h(G) = 3

如果你想要不一致性，并且由于h(C) <= 3满足可接受性条件，那么你应该有h(A) > 1 + h(C)。所以任何满足以下条件的启发式函数：

h(A) > 1 + h(C)h(C) <= 3h(G) = 0

是可接受且不一致的。你给出的

h(A) = 4h(C) = 1h(G) = 0

是一个有效的候选。