Я работаю над игрушечной RTS-игрой, для поиска пути я полагаюсь на A *, проблема в том, что многие единицы движутся вокруг, приводя к тому, что вычисленные пути становятся недействительными, что приводит к потере циклов ЦП, я должен пересчитать пути для этихагенты.
Так что я подумал, почему бы не вычислить путь лениво, вместо того, чтобы вычислять весь путь, я продолжаю вычислять его по ходу дела.Поиск в гугле почти не появился. Есть ли реализации ленивого A * или какой-либо другой алгоритм поиска в графе?