Date on Master's Thesis/Doctoral Dissertation

2-2012

Document Type

Master's Thesis

Degree Name

M. Eng.

Department

Computer Engineering and Computer Science

Committee Chair

Yampolskiy, Roman Vladimirovich

Author's Keywords

CAPTCHA; Embedded CAPTCHA; Bot prevention

Subject

Computer chess; Chess--Computer programs; Games and technology; Computer networks--Security measures

Abstract

Cheating in chess can take many forms and has existed almost as long as the game itself. The advent of computers has introduced a new form of cheating into the game. Thanks to the computational power of modern-day computers, a player can use a program to calculate thousands of moves for him or her, and determine the best possible scenario for each move and counter-move. These programs are often referred to as “bots,” and can even play the game without any user interaction. In this paper, we describe a methodology aimed at preventing bots from participating in online chess games. The proposed approach is based on the integration of a CAPTCHA protocol into a game scenario, and the subsequent inability of bots to accurately track the game states. Preliminary experimental results provide favorable feedback for further development of the proposed algorithm.

Share

COinS