Comment by wat10000

A* still produces a full path ahead of time, it's just potentially more efficient to compute. Recalculating each step would be a layer on top of that.