Как я могу создать 2-мерную навигационную сетку в динамической среде во время выполнения?

Итак, я понял, как использовать A * для поиска пути, и я могу использовать его в сетке. Тем не менее, мой игровой мир огромен, и у меня есть много врагов, движущихся к игроку, который является движущейся целью, поэтому система сетки слишком медленная для поиска пути. Мне нужно упростить мой график...