4
Czy odległość na Manhattanie jest monotoniczna, gdy jest używana jako funkcja heurystyczna?
Mam mapę opartą na kwadratach. Dozwolony jest tylko ruch poziomy i pionowy (bez przekątnych). Koszt ruchu wynosi zawsze 1. Wdrażam algorytm A * na tej mapie, używając odległości Manhattan jako heurystyki odległości. Czy to heurystyka jest spójna? Czy mogę uniknąć sprawdzania g(node)węzłów znajdujących się w zestawie ZAMKNIĘTE? Edycja: Przez konsekwentne …