79467883

Date: 2025-02-25 21:13:37
Score: 2
Natty:
Report link

Here's a very simple example:

A -> B -> C -> Z

c(A, B) = 1 c(B, C) = 2 c(C, Z) = 3

h(Z) = 0 h(C) = 0 h(B) = 0 h(A) = 2

All the heuristics are underestimates of their actual distance to Z, therefor h is admissable.

However, h(A) = 2 > c(A, B) + h(B) = 1

Therefor, h is not consistent

Reasons:
  • Low length (0.5):
  • No code block (0.5):
  • Low reputation (1):
Posted by: Sonny Yu