Yes, but that AI was for Civilization - a turn based game, and the calculations were most likely executed on moderately-sized server cluster.
You can't really do this on desktop computer in real time. Or do you think all the AI developers in the games industry are unskilled morons? I have never seen a truly great AI in an RTS game. Never - all of them are just predictable formulaic pseudo-AIs.
That said, what I would like to see in SoaSE AI is ability to use most of the game's features somewhat effectively (from frigates to titans, from capital ships to starbases...) and be able to put together meaningful defensive and offensive (!!!!) operations.
Then it can be brought to a competitive level by letting it cheat a bit. But cheating AI is useless if all it ever builds are frigates and Novaliths, such AI may be hard, but not fun.