Does the AI cheat?
The SC1 AI knows where everything is. It will still need line of sight for things like siege tanks to fire, but it knows what's there. If you'd like to confirm this yourself, play a 1v1 on an 8 player map and watch the replay after. The AI beelines all attacks for you without ever having scouted the other spawn points.