Векторное поле потока
Векторное поле на сетке, где каждая клетка указывает на следующий шаг к цели, поэтому сотни юнитов могут пользоваться одним маршрутом без индивидуального поиска.
Вместо запуска A* для каждого юнита поле считается один раз для точки назначения: сначала карта стоимости, затем карта интеграции — волной в духе Дейкстры от цели, — и наконец вектор направления в каждой клетке к самому дешёвому соседу. Юнит делает одно обращение к таблице и идёт по стрелке. Стоимость практически не зависит от числа юнитов.
Подход подходит для толп и масштабных стратегий и получил известность благодаря навигации в Supreme Commander 2 (2010); его академический предок — «Continuum Crowds» Трейюи, Купера и Поповича (2006). Недостаток зеркален достоинству: поле привязано к одной цели, так что для множества разных пунктов назначения нужно много полей или другой метод.