How Do You Detect Cheating In Chess? Watch the Computer

First time accepted submitter Shaterri writes "Which is more likely: that a low-ranked player could play through a high-level tournament at grandmaster level, or that they were getting undetected assistance from a computer? How about when that player is nearly strip-searched with no devices found? How about when their moves correlate too well with independent computer calculations? Ken Regan has a fascinating article on one of the most complex (potential) cheating cases to come along in recent memory."

Comments

Re:Closed Room + Faraday Cage

[pellik]

While there may come a day when this is necessary, we're far from that point now.

The man suspected of cheating in the article was relying on analysis being performed somewhere outside of the tournament hall, which was then broadcast to him. This was enabled by having the moves of all the games broadcast live over the internet (which normal for tournaments like this). When they suspected him of cheating they disabled the broadcast, and he blundered predictably. It seems that all they need to stop this kind of cheating is a simple one or two move delay on the broadcast of games.

The economics of chess mean there isn't enough prize money to cover the cost of very sophisticated methods of cheating at the rank-and-file tournaments. There is money for the top 10 players in the world, so if cheating spreads that far maybe a faraday cage will show practical application.

Re:Simply put..

[vlm]

I thought it was more if you win playing the same moves that a computer would make you are cheating.

In the old days, beyond student level, you had to play against tough human opponents to grind out experience, slowly learn to play like your human opponents, and with any luck you'd advance beyond your human trainers.

In the new day, because the computers are the strongest players and always available etc, you'll grind your experience out against a computer, slowly learn to play like your computer opponents, and with any luck you'll advance beyond the programmers of your computer trainers.

It seems inevitable that in a couple generations human chess will look "computer" to a current player.

Re:Some possibilities....

[dissy]

What if they are not cheating? Some possibilities:

But they pretty much know he was by the evidence, it's only _how_ that is unknown.

He was playing much much higher than his ranking should normally permit. They suspected the internet broadcast of the game was being analyzed and moves sent back to him somehow.
So, they disabled the internet broadcast. From that point forward, he made mistakes over and over, much more in line with his ranking.

It wasn't just his unexpected high performance, but also the expected drop in performance once the internet broadcast of the game was disabled.

Re:Simply put..

[MyLongNickName]

It is mathematically proven to be unsolveable within finite time, as the problem is in class NP.

No. No it is not. I am not sure where you got this, but chess is easily solvable in finite time. It is a simple tree search but incredibly massive. My desktop, given enough time and a massive increase in memory, could solve chess. Granted the memory would take up a planet the size of Saturn and the time would run into issues with the heat death of the universe, but this is much different than being "unsolvable within finite time".