path finding preparations