Stardock has released an article outlining some of the play-testing involved in debugging computer AI.
Their upcoming strategy game, Galactic Civilizations II, is only weeks away from release. The article is entiled "Human / Drengin wars".