Consistent and Admissible Heuristics

后端 未结 3 1398
执念已碎
执念已碎 2020-12-08 19:21

Any consistent heuristic is also admissible. But when is a heuristic admissible but not consistent (monotone)?

Please provide an example in which this is the case.

3条回答
  •  星月不相逢
    2020-12-08 20:10

    Long dead, but I'll give my two cents anyway. I think by far the easiest way to think of this is that an admissible heuristic says that you can't overshoot when getting to a particular defined goal node, while a consistent heuristic says that you can't overshoot when getting to ANY node. This makes the relationships clear: since the goal node is some node, a consistent heuristic is admissible. But since admissible only guarantees this property for one node, admissible does not imply consistency.

提交回复
热议问题