A barrier in the route-finding space creates a local maximum where hill-climbing would get stuck. Heuristic search will widen the search until it gets around the barrier.

h = 0.9 * distance , with barrier.

Contents    Page-10    Prev    Next    Page+10    Index