Карта Дейкстры
Приём поиска пути на сетке: расстояния от цели заливаются по всей карте, и любое число агентов добирается до неё, просто шагая «под гору», — без отдельного поиска для каждого.
Вместо того чтобы запускать A* для каждого монстра, один раз выполняют обход в ширину (или Дейкстры) от клетки-цели — или нескольких целей — и подписывают каждую клетку расстоянием до неё. Агенту остаётся посмотреть на соседей и шагнуть в клетку с наименьшим числом. Если инвертировать карту и пересчитать, агенты, наоборот, побегут к ближайшему выходу.
Популяризировал такие карты Брайан Уолкер в рогалике Brogue; по сути это заранее посчитанное поле потока на сетке. Всего выгоднее, когда у многих агентов одна цель: одного прохода хватает на всю орду. Родственный приём — Jump Point Search, который, напротив, ускоряет отдельные поиски.