As someone who built advanced turn by turn routing based on openstreetmap, problems like the u-turn in the article are hard. Giving good turn instructions for the last 2% is also hard, because so often it requires an appreciation of what the turn looks like from the driver's perspective, not just the curves and angles of the vertices.