Dijkstra-map
Een padvindtechniek voor rasters die de afstanden vanaf het doel over de hele kaart uitsmeert, zodat elke agent simpelweg bergafwaarts stapt, zonder eigen zoekopdracht.
In plaats van A* voor elk monster apart uit te voeren, doe je één breedte-eerst- of Dijkstra-flood vanaf de doelcel (of meerdere doelen) en geef je elke cel zijn afstand tot dat doel. Een agent hoeft dan alleen naar zijn buren te kijken en naar het laagste getal te stappen. Keer de kaart om en scan opnieuw, en de agenten vluchten juist naar de dichtstbijzijnde uitgang.
Brian Walker maakte ze populair in de roguelike Brogue; feitelijk zijn het een vooraf berekend flow field over een raster. Ze zijn het voordeligst wanneer veel agenten één doel delen: één scan bedient de hele horde. Een verwante techniek is Jump Point Search, die juist losse zoekopdrachten versnelt.