Tema: pathfinding
-
Campos de flujo: compartir un destino sin compartir una ruta rígida
Construye campos reutilizables de coste restante y de dirección para multitudes, conserva la semántica de las aristas ponderadas e invalida los campos en cache cuando cambian sus supuestos de movimiento.
-
Mallas de navegación, corredores de ruta y evitación local
Mantén separados la planificación de rutas, el margen libre, el steering local y el movimiento físico para que los agentes naveguen por pasajes estrechos y reaccionen de forma coherente a obstáculos cambiantes.
-
Heurísticas de A*: conservar el significado del coste de movimiento
Elige una heurística que sea cota inferior para el grafo de movimiento real, trata correctamente las rutas mejoradas y verifica la calidad del camino frente a una búsqueda no informada.
Legible por máquina: JSON