Jump Point Search (JPS) Pathfinding Algorithm

Jump Point Search (JPS) Pathfinding Algorithm

Today I will talk a bit about a pathfinding algorithm I researched during my internship at Gray Lake Studios. My original plan was to use A* in one of the generators for ProDnD but the algorithm was too slow for our use case. This triggered me to look into different pathfinding algorithms. I quickly bumped into…

Continue Reading