Multi-core scalable and efficient pathfinding with Parallel Ripple Search

TL;DR but sounds interesting from the abstract :slight_smile:

“Traditional single-processor pathfinding strategies, such as A* and its derivatives, have been long praised for their flexibility. We implemented several parallel versions of such algorithms to analyze their intrinsic behavior, concluding that they have a large overhead, yield far from optimal paths, do not scale up to many cores or are cache unfriendly. In this article, we propose Parallel Ripple Search, a novel parallel pathfinding algorithm that largely solves these limitations.”


Kewl, if you come to create something, theres a loose AI lib in the contrib repo :wink: