[loser777]

The difference is that an interesting AI could likely be scaled back meaningfully for lower skill levels. Make MarineKing play with only the mouse against a lower skilled opponent? The results might be less stale.

Rate limiting a brute-force AI would make it trivially bad.

[acomar]

Not really. Stopping MarineKing from sending tons of APM is only part of the challenge. His choices for what to do in any given frame (yes, frame) are also just better than basically every player on the ladder. If you remove his keyboard, you'll find that he still wins most games against folks who don't know the game.