[proteus]

Strategic AI:
-Building troops
-Building castles/temples
-Searching
-Researching
-Making magic items
-Summoning
-Moving armies
-Making items & equipping heroes/leaders
-Supercombattants! [I've never seens SCs controlled by the AI.]
etc.

Tactical AI:
The tactical aI IMO is the core "battlefield AI".
-Fielding troops
-Battlefield tactics
-Spellcasting AI

I think, that the strategic AI what needs to be improved, the tactical AI is not that bad! Sure the AI should use more battlefield tactics etc, but the problems of the strategic AI are lot bigger.

Important note. Mr. Parker was right, this is a very complicated game, so we cannot compare it to anything else. Still, the majoirty of the troops/spells are sorta useless/weak, so the AI should be scripted to use the more important spells/troops ONLY.
I guess that would be easier to code as well.