Comment générer un maillage de navigation 2D dans un environnement dynamique lors de l'exécution?

J'ai donc compris comment utiliser A * pour trouver un chemin et je peux l'utiliser sur une grille. Cependant, mon monde de jeu est immense et j'ai de nombreux ennemis qui se dirigent vers le joueur, qui est une cible en mouvement, donc un système de grille est trop lent pour trouver un chemin....