Try Darth's mod (once he gets it working again with the new patch)...
It is designed to be played on N/N (M/M) as he is looking to get the best out of the AI without it cheating.
He has made some excellent tweaks so far, tweaks that even appear to make the AI make better decisions on occasion.
In my first battle using his Mod I attacked a Native American settlement. The kept their main force back in the trees (with their general) while probing with some units on the flanks. I dealt with the flank attacks and thought that the AI General was now all by himself behind a hill. Some while walking the infantry up and massed my cavalry (2 Provincial and 3 Generals) and charged the AI's general. Well I didn;t see all the native units hiding around the general location until I was on top of them. I was lucky not to loose a General, there body guards where decimated and I lost a whole Provincial cavalry unit. As the I charge my remaining cavalry behind my rapiding reforming infantry line the mass of Native troops charged into melee with my infantry line.
I out numbered the enemy and was always going to win, but I took higher casualties than expected and actually had an "OMG, it's all going wrong" moment during battle (which was a nice surprize)...
http://www.twcenter.net/forums/showthread.php?t=240571
Bookmarks