by unexplored they need to be 500m+ away from anywhere a player has been before, which is quite a bit further than the unexplored fog on the map. For reference the base zoom for the minimap is somewhere around 100-200m range.