There's a whole scene around making bots for Starcraft: Broodwar, using an API (BWAPI) that doesn't allow cheating. They're quite good now, better than most humans. But the top bots still can't beat a pro, or even a high ranked ladder player.