The most well-known improvement to this basic algorithm is probably the A* algorithm (geometric goal directed search ... awkward situations where for example a truck finds itself wedged into ...