It's pretty easy to detect the blatent cheaters who just copy moves from the top engines: you just run the engines on the game and compare the moves between the player and engine: a close enough match is certainly cheating. More sophisticated cheaters who actually know the game well themselves are harder to catch.