Ariadne’s Thread

Asynchronous A* pathfinding for Minecraft servers, built so route-finding never stalls the tick loop.

Type
Server plugin / private source
Shelf
Projects
Made with
Java, Pathfinding, Concurrency
Ariadne's Thread asynchronous pathfinding service source.
Fig. 1Ariadne's Thread asynchronous pathfinding service source.

Pathfinding on a busy server is a scheduling problem before it is a graph problem. This service moves the search off the main thread, hands back routes when they are ready, and degrades gracefully when the world changes mid-search.

It ships to servers as the Pathway plugin.