The "rules" don't really start, until we get older.
I grew up overseas (from where I am now -for some of you, it's probably home).
Most of my playmates were drastically different from me.
A great example is that little children have no protocol, they won't walk up to someone and say things like hi, how are you, how's the weather, etc.
Instead they'll just walk up and either stay mute, or just talk directly about what's currently happening, without any introduction or pre-amble.
My coping mechanism for approaching a person I think I might know (usually in spaces where I wouldn't expect to encounter them) is: don't. At least not immediately. Rather, watch and observe (if possible) to see if the voice/gestures/body positions/etc firm up enough to bring the certainty levels up and the risk levels down.
I think I'd make a good spy, if only I didn't suffer from this face blindness nonsense.
One of the times I got it comically wrong was in college where I made a friend for a semester because I thought he was someone I already knew. So I can absolutely believe that attitude and approach makes a huge difference because I've been in at least one scenario where falsely believing I was friends with someone was all it took to be friends.