Tja, ich hab mit KI's schon meine erste Erfahrung gemacht und es hat sich herausgestellt, dass eine ordentliche KI extrem schwer zu machen ist (in deinem Fall).
Für mich ist das schwierigste immer die Wegberechnung. Ich hab bis jetzt nämlich noch keine Möglichkeit gefunden, die kein Random verwendet oder Kilometer lang ist...
Eigentlich musst du ja "nur" berechnen, welcher Feind wie nahe an dir drann steht und dann noch die Chance auf einen Sieg festlegen. Da wo es am besten geht, lässt du den Computer dann hinlaufen. Taktische Elemente sollten dabei natürlich nicht fehlen. (Außerdem vieleicht noch ein kleiner Random...)
Gute Vorschläge für eine KI kann ich dir leider nicht geben (ich kann dich nur entmutigen )

Du musst einfach sehr, sehr lange herumpobieren. Am besten beginnst du mit was kleinem (also vieleicht nur eine Soldatenart (am besten die Schwertkämpfer)) und steigerst dich dann langsam hoch. (So würde ich es zumindest machen )

mfg
Phönix Tear