Ultra-Fast Optimal Pathfinding without Runtime Search