While I agree that its AI was more sophisticated than I normally see in FPSs, (putting to lie my statement about always playing against the same AI), I thought that most of the difficulty in that game came from the fact that the computer could shoot unerringly with some weapons, such as rocket launchers, through smoke and trees.