ボードゲームのチェッカー（）は、相手の駒を取り合うゲーム。赤・黒12個ずつの丸い駒と、縦横8マスのチェスボードを用いる。ドラフツ（draughts）、西洋碁とも呼ばれる。相手の駒をすべて取るか、相手が動けない状態にすること。ルール上偶然の要素はなく、ゲーム理論では将棋や囲碁と同じく二人零和有限確定完全情報ゲームに分類される。2007年にアルバータ大学のシェッファーを中心とした研究グループによって、プレイヤー双方が最善を尽くした場合、必ず引き分けに至ることが証明された。世界初のコンピュータチェッカーは、アーサー・サミュエルが IBM 701 上で開発した Samuel Checkers-playing Program である。1994年にコンピュータが世界チャンピオンに勝って以来（実際には当時の世界チャンピオンだったが6局連続引き分けた後、体調を崩して不戦敗し、翌年死亡した。）、さらなる研究が進められてきたが、上述のように、2007年にはプレイヤー双方が最善を尽くした場合は必ず引き分けになることが証明された。コンピュータのプログラムに対して、人間または他のプログラムが勝利することは不可能である（ティンズリーは「私は勝てる。ソフトのプログラマーは人間だが、私のプログラマーは神だから」という言葉を残している）。

出典:wikipedia