All TW games are easy. The only way to lose a TW game is if the objective is to lose.You see, TW games are unique in that it's actually harder to lose a game than to win.
I now have my game modded through scripts to give the AI money and city garrisons upon being besieged by the human, and even now I still win 95% of my battles; the ones I lose tend to be from the odd unexpected naval skirmish.
The problem is incurable. One can endeavour to make the campaign as hard as you can through modding, but ultimately you still win every tactical battle you play. In effect all you're doing is giving yourself twice the number of dough-ball AI stacks to fight. Remember the Hojo "Stack of DOom" from Shogun? The only way to nullify a human player is to bore it into submission through sheer weight of AI numbers and the enormity of time it then takes to complete each turn. ;)
I remember when CA removed the AI's ability to outspend its money in Shogun. With the Hojo hoarde removed the challenge disappeared immediately. I actually preferred Shogun with the cheating horde, and so did many others once they realised their complaints of "AI cheating" resulted in an easy game.
On the battlefield there's only ever one winner. The reason for this is the formula for winning on the battlefield is so simple. Shoot missiles as the AI approaches, engage infantry, then once engaged use cavalry to flank and initiate the chain rout. This could be made more difficult to achieve if the AI acted in a similar way. Unfortunately, it doesn't. It likes to charge its cavalry first!
So, make mental note everybody - don't buy a TW game for a challenge. Buy it for immersion (sometimes), graphics and ... um... fun...
Edit: It would seem that CA's way of introducing the challenge for Med II revolves around the greatly reduced timescale to complete the campaign. 225 turns instead of 400+ in Rome.
Bookmarks