For battle, Shogun is definitely the hardest, followed by MTW. M2TW Battle AI is more moddable, AND it seems to be smarter; its battle plans make more sense much of the time (like not sending their heavy infantry forward until their archers are done). Then again, it sometimes sits around and takes arrows when it has no archers, but usually it's smarter than RTW.
Bookmarks