This seems explainable as a simple heuristic — “routes containing retracing-your-steps are likely to be less efficient than other options” — which happens to be wrong in this case.