To make the game fair maps were symmetrical and your opponent started with the same planet on the opposite side.
There was a Google game ai competition in 2010 where you could submit your program and it was ran against programs submitted by other players. At every time step your program was deciding how many ships to send from where to where and the opponent was doing the same.
Was that operations game?
It was called Planet Wars.
Dude who won did it in Haskell and wrote a nice post mortem. The winner of the second place wrote one too. Links here:
https://www.reddit.com/r/programming/comments/ef40x/google_a...
Apparently there are some modern incarnations: https://cog2025.inesc-id.pt/planet-wars-ai-challenge/