Tonight I played AI War: Fleet Command. AI War is a space-based strategy game with procedurally generated campaigns. Difficulty can be manually set, or scaled based on the number of players. It's a fairly complex game, with a lot of different strategies, ships, and many other factors to consider.
AI War: Fleet Command
It's definitely a bit hard to get into this game in a short amount of time - it look me about 45 minutes just to complete the basic tutorials. From there I jumped into a campaign with beginner settings. This is definitely a game that moves much slower than some of the more popular strategy games, but I can definitely see the charm.