With your rules: A,B, and C end up in the same places, but no encounters are taken because they are all standing at an unexplored edge at the time the exploration happens.
I would say that EVERYONE needs to do one of two things: either Explore, OR take an encounter card.