Wie kann ich zur Laufzeit ein 2D-Navigationsnetz in einer dynamischen Umgebung generieren?

Ich habe also verstanden, wie man A * zum Finden von Pfaden verwendet, und ich kann es in einem Raster verwenden. Meine Spielwelt ist jedoch riesig und ich habe viele Feinde, die sich auf den Spieler zubewegen, der sich bewegt. Daher ist ein Rastersystem zu langsam, um einen Pfad zu finden. Ich...