A* pathfinding with cache invalidation for playgpt is done