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

Figure 10

Distinct paths found within the arena2 map of Dragon Age: Origins by (a) , (b) T, (c) RAP, and (d) CAN pathfinders. Cyan nodes are neutral nodes visited during the space search. T repulsor nodes in (b) maintain their original dark lilac-to-light-lilac colors because they were not visited. Therefore, and like DjT, T repulsors sustain the space search. On the contrary, CAN repulsors in (d) do not contain the space search because their original dark lilac-to-light-lilac colors were combined with cyan, resulting in purple-blue colored nodes. This color change means that CAN repulsor nodes were visited. Also, the attractor nodes in (b) and (d) are in dark red-to-green because they were visited: that is, their original red-to-yellow color was blended with cyan. In turn, the RAP repulsors (in light lilac) in (c) also sustain the expansion of the space search, though repulsor nodes own the same color because their influence values are constant in DjRAP.

(a)

(b)

(c)

(d)