advanced 2d pathfinding system
Since NPC interactions are a crucial part of Vitality's core gameplay, it was essential that we designed both an efficient, yet highly robust, pathfinding algorithm to allow NPC's to fluidly navigate any possible set of circumstances with minimal impact on overall engine performance. We achieved this with a hybrid A*/Dijkstra approach, modified to account for gravity and restricted Y-axis mobility. Since Vitality’s world is completely dynamic, we had to come up with a solution that could not only accurately traverse a wide range of complex scenarios, but do so quickly as to not become a burden to the player as they traverse the world.
