it's a breadth-first search that takes every right it can. the exit was on the left, so it only tries it when all the "earlier" rights have been exhausted.