xTrek: An Influence-Aware Technique for Dijkstra’s and A Pathfinders

Figure 2

Representation of a grid-based game world: (a) game map; (b) influence map with attractors (in red-to-yellow) and repulsors (in dark lilac-to-light lilac); and (c) game map together with influence map.

(a)

(b)

(c)