Mapa de Dijkstra
Una técnica de búsqueda de caminos en cuadrícula que inunda distancias desde la meta por todo el mapa, de modo que cualquier número de agentes navega bajando cuesta abajo, sin búsqueda por agente.
En vez de ejecutar A* una vez por monstruo, se hace una única inundación en anchura / Dijkstra desde la celda meta (o varias metas) y se etiqueta cada celda con su distancia hasta ella. Cada agente solo tiene entonces que mirar a sus vecinos y dar el paso al número más bajo. Si se niega el mapa y se vuelve a escanear, los agentes huyen en cambio hacia la salida más cercana.
Brian Walker los popularizó en el roguelike Brogue, y son en efecto un campo de flujo precalculado sobre una cuadrícula. Más baratos cuando muchos agentes comparten una meta: un solo escaneo sirve a toda la horda. Un vecino emparentado es Jump Point Search, que en cambio acelera las búsquedas individuales.