Warrior Kings: Battles comes complete with a full skirmish mode. It has an unique computer AI not yet seen in an RTS product. 

AI Generals build a functioning economy, offensive/defensive armies, correctly control formations, and intelligently probe your defenses,...