Like its predecessor Bulge, but bigger in scale and with a lot more to think about. Situation is a classic one, with the Germans on a desperate race to seize Moscow before the winter sets in, while the Soviets have to first survive then set up for a vicious counter-attack. If the Germans actually take Moscow at any point, its game over.
Gameplay is simple enough that newcomers to these sort of games can go through the tutorial and play the A.I. a few times and get into it pretty quickly, whereas veteran players will still find it a challenge, and like Bulge, demanding very careful play and planning.
Yes, the A.I. is way to weak to be challenging for experienced players, but that is not really a problem when so many good players are always up for a game online. Use the A.I. As training wheels basically.
UPDATE: the new AI added with v.2.0 is a lot tougher, still not as good as the best human opponents, but better than a lot of people Ive played. The old AI will teach you how to play the game, the new ones will teach you to play it well.