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

Figure 9

Distinct paths found within the arena2 map of Dragon Age: Origins by (a) Dijkstra’s, (b) DjT, (c) DjRAP, and (d) DjCAN pathfinders. Cyan nodes are neutral nodes covered by the space search. DjT repulsor nodes in (b) kept their original dark lilac-to-light-lilac colors so that they were not visited. Thus, DjT repulsors contain the space search. However, the same repulsor nodes in (d) appear in purple blue because they were visited, that is, their original dark lilac-to-light-lilac colors were combined with cyan. This color blending occurs because DjCAN does not repel enough: that is, DjCAN repulsors do not sustain the space search. Note that the attractor nodes in (b) and (d) appear in dark red-to-green because they were visited, that is, their original red-to-yellow color was blended with cyan. In (c), we see that repulsors (in light lilac) also sustain the expansion of the search space, but repulsor nodes have the same color because their influence values are constant in DjRAP.

(a)

(b)

(c)

(d)