IT-lexikon › Programmering › Flödesfält

Flödesfält

Programmering In English → Uppdaterad: 2026-10-24

Ett vektorfält över rutnätet där varje cell pekar mot nästa steg mot målet, så att hundratals enheter kan dela ett enda vägval utan egen sökning.

I stället för att köra A* en gång per enhet beräknas fältet en gång för ett mål: först en kostnadskarta, sedan en integreringskarta via ett Dijkstra-liknande svep från målet utåt, och slutligen en riktningsvektor i varje cell mot den billigaste grannen. Varje enhet gör sedan bara en uppslagning och följer pilen. Kostnaden blir i princip oberoende av antalet enheter.

Upplägget passar folkmassor och storskalig strategi och slog igenom med vägsökningen i Supreme Commander 2 (2010); den akademiska förlagan är "Continuum Crowds" av Treuille, Cooper och Popović (2006). Nackdelen speglar styrkan — ett fält gäller ett mål, så många olika destinationer kräver många fält eller andra metoder.

← Tillbaka till lexikonet