¿Cómo puedo generar una malla de navegación 2D en un entorno dinámico en tiempo de ejecución?

Así que he comprendido cómo usar A * para encontrar rutas, y puedo usarlo en una cuadrícula. Sin embargo, mi mundo de juego es enorme y tengo muchos enemigos que se mueven hacia el jugador, que es un objetivo en movimiento, por lo que un sistema de cuadrícula es demasiado lento para encontrar el...