Is it possible that the enemy AI is broken on certain maps? It seems a bit off sometimes. Also, are you still providing content updates for it? I have some ideas that could be beneficial.
For example, why doesn't the AI ever use the tactic of hiding their king in an allied country? Also, they not often use the option to go straight through allied territory to exploit it as a means to reach an enemy.