Pathfinding has always been a difficult challenge in Vitality. The current version of the game uses a very crude line-of-sight based pathfinding system. Something that is not at all ideal for the desired range of actions we want both entities and NPCs to be able to perform.

This new pathfinding algorithm aims to solve a few problems in one go. It will allow NPCs to navigate dynamic and changing terrain. It’s not a perfect solution, the algorithm still needs a bit of work. However, it’s designed to be fast and efficient :)! Given Vitality is a large, open-world sandbox game, conventional pathfinding methods don’t work, simply because the world can change so much in a short space of time.

This is just a quick little update to let you know what sort of things we are working on! Engine work is never that exciting to show off, however it isn’t without its value :)!