Yes, and that would make it so they would not collide anymore, so I'd be interested to know why they did not use that solution. Probably it would also give a wrong feel in gameplay.
Okay, because of lag they might have to retrace more than one step. But eventually, they would have gone "back in time" enough to disentangle, regardless of their direction.