Como posso gerar uma malha de navegação 2D em um ambiente dinâmico em tempo de execução?

Então, eu entendi como usar o A * para encontrar caminhos, e posso usá-lo em uma grade. No entanto, meu mundo de jogo é enorme e tenho muitos inimigos se movendo em direção ao jogador, que é um alvo em movimento, portanto, um sistema de grade é muito lento para encontrar caminhos. Preciso...