Moved Pathfinder to an interface and the original impl to be the default.
Make a cache-backed version of the pathfinder, for things like hovering over map positions.