[sudofail]

Maybe you could evaluate based on changes in player's performance or ELO. If they rapidly begin advancing, it could be more likely they are cheating.