Tapestry
Does the Automa use the explore 'Anywhere' ability, and which hexes are valid for its explore?
Yes. Valid hexes are every hex the Automa could legally explore, and that includes 'anywhere' when it applies. Otherwise it needs a hex adjacent to territory it controls. The hex tiebreaker then picks among the valid hexes.