I had a major flashback today, finding this game that I could swear I remember playing in the early 1990s, on 286 machines in one form or another.
If this is the first time you play empire, you might think it a bit hackneyed, but that will only be because the style and rules date back quite far.
Dominate cities with armies, build units for exploring and battle, and teach that stinking computer a lesson or two.
The man page has more than enough information to get you started, and the commands and units are all mnemonics. I can give you a little help: Edit mode is your friend.