Vectors in Pathfinding

Goal based vector field pathfinding is used as an alternative solution aside from Dijkstra’s and other pathfinding algorithms. The vector field is used to see the direction of the goal from the current position. This is just one component of the algorithm since it also uses heatmaps and particles which looks for the shortest path. Without the use of vector fields, this alternative solution wouldn’t be possible.

Reference: https://gamedevelopment.tutsplus.com/tutorials/understanding-goal-based-vector-field-pathfinding–gamedev-9007

Advertisements