http://www.gog.com/game/ai_war_fleet_command This RTS games boasts about having a very advanced AI. A reviewer confirms this. I bought it just now, going to try it in a few days or this upcoming weekend.
