Comment Sacrifice visual quality (Score 1) 338
I'd go for reducing overall visual quality rather than the AI quality. Having good AI, and supposedly better gameplay as a result, should be at the top of the priority list. I'd go so far as to reduce the visual quality so much that the framerate is high and the game responsiveness is super smooth.