More than half of U.S. state attorneys general are readying an investigation into Alphabet Inc's Google for potential antitrust violations, a source knowledgeable about the probe said on Tuesday.