May 27, 2023

TIL about "Dijkstra Maps"

TLDR: a "Dijkstra Map" is a map of the the "costs" (time/effort) associated with traversing each node/edge of a space to a specified location.

Commonly applied to video games pathfinding AI (eg Dijkstra's). Neat use cases in adding factors to influence NPC AI behavior (eg fleeing monsters).

It makes me wonder if there is an equivalent in graph theory and thus applicable to real life domains of graph theory.

keywords: graphtheory pathfinding ai Dijkstra