Mappa di Dijkstra
Una tecnica di pathfinding su griglia che propaga le distanze dall'obiettivo su tutta la mappa, così un numero qualsiasi di agenti si muove scendendo lungo il gradiente, senza una ricerca per ciascuno.
Invece di eseguire A* una volta per ogni mostro, si lancia un'unica espansione in ampiezza (alla Dijkstra) a partire dalla cella obiettivo, o da più obiettivi, e si etichetta ogni cella con la sua distanza da essi. Ogni agente deve poi solo guardare le celle adiacenti e spostarsi su quella con il valore più basso. Se si inverte il segno della mappa e la si ricalcola, gli agenti fuggono invece verso l'uscita più vicina.
Le ha rese popolari Brian Walker nel roguelike Brogue, e sono di fatto un flow field precalcolato su griglia. Rendono al massimo quando molti agenti condividono lo stesso obiettivo: una sola scansione serve l'intera orda. Una tecnica vicina è la Jump Point Search, che invece accelera le singole ricerche.