Dijkstrakarta
En rutnätsteknik som flödar ut avstånd från målet över hela kartan, så att godtyckligt många agenter navigerar genom att gå nedför — utan sökning per agent.
I stället för att köra A* en gång per monster gör man en enda bredden-först-/Dijkstra-översvämning från målcellen (eller flera mål) och märker varje cell med dess avstånd dit. Sedan behöver varje agent bara titta på sina grannar och ta steget till den lägsta siffran. Negerar man kartan och skannar om, flyr agenterna i stället mot närmaste utgång.
Brian Walker populariserade dem i rogueliken Brogue, och de är i praktiken ett förberäknat flödesfält över ett rutnät. Billigast när många agenter delar samma mål: en skanning tjänar hela horden. Besläktade grannar är Jump Point Search, som i stället snabbar upp enskilda sökningar.