Checkers, também chamado de draughts, jogo de tabuleiro, um dos jogos mais antigos do mundo. Checkers é jogado por duas pessoas que se opõem entre si em uma placa de 64 quadrados claros e escuros, o mesmo que um tabuleiro de xadrez. As 24 peças que tocam são em forma de disco e de cores contrastantes (quaisquer que sejam as suas cores, são identificadas como preto e branco). No início do jogo, cada participante tem 12 peças dispostas no tabuleiro. Enquanto o jogo real é sempre feito nos quadrados escuros, o tabuleiro é muitas vezes mostrado no reverso para clareza., The notation used in describing the game is based on numbering the squares on the board. The black pieces always occupy squares 1 to 12, and the white pieces invariably rest on squares 21 to 32.
Encyclopædia Britannica, Inc.
Encyclopædia Britannica, Inc.
Play consiste em Avançar uma peça diagonalmente para a frente de um quadrado vago adjacente. O preto move-se primeiro. Se a peça de um adversário estiver em um quadrado vago tão adjacente, com um espaço vago além, ele deve ser capturado e removido saltando sobre ele para o quadrado vazio. Se este quadrado apresentar a mesma situação, saltos sucessivos para a frente em uma direção reta ou em ziguezague devem ser completados na mesma jogada. Quando há mais de uma maneira de saltar, o jogador tem uma escolha., Quando uma peça entra pela primeira vez na fila do rei, a fila de trás do adversário, deve ser coroada pelo adversário, que coloca outra peça da mesma cor nela. A peça, agora chamada de Rei, tem o privilégio adicional de se mover e saltar para trás; se ela se moveu para a última linha com uma captura, ela deve continuar capturando para trás se possível. Uma vitória é marcada quando as peças do adversário são todas capturadas ou bloqueadas para que não se possam mover. Quando nenhum dos lados pode forçar uma vitória e a tendência do jogo se torna repetitiva, um jogo de empate é declarado.,jogos similares às damas foram jogados nos dias dos primeiros faraós egípcios (C. 1600 a. C.) e foram mencionados nas obras dos escritores gregos Homero e Platão. Por volta do século XII, uma forma inicial do jogo foi adaptada para o tabuleiro de xadrez de 64 quadrados, e no século XVI a captura de regra convincente foi adicionada, produzindo um jogo essencialmente o mesmo que as damas modernas.
no início todo o jogo de expert foi irrestrito, ou go-as-you-please, com os movimentos de abertura deixados inteiramente ao critério do indivíduo., Longas séries de jogos desenhados entre especialistas superlotados em jogos de torneio, No entanto, levou à introdução de métodos de forçar estilos mais variados e ousados de jogo. Na restrição de dois movimentos, o primeiro movimento de cada lado é escolhido por sorteio de 47 combinações jogáveis. A restrição de três movimentos, ou Americana, é uma extensão do dois movimentos para o segundo movimento de black, com cerca de 300 aberturas prescritas. A votação de onze homens é um método menos popular, em que uma peça é removida por lote de cada lado antes do início de um jogo., O jogo original de go-as-you-please permaneceu o método mais popular do jogo informal. Há uma série de variações no jogo.
pelo menos desde 1934, quando começou o jogo de abertura restrita, a maioria dos jogadores suspeitaram que um jogo de damas terminaria em um empate com melhor jogo—uma crença fortificada pela habilidade frequentemente comprovada dos melhores jogadores de desenhar à vontade em jogos disputados com o jogo de abertura irrestrita., Em 2007, a crença de longa data de que as damas devem terminar em um empate com o melhor jogo foi confirmada. O crédito para a prova pertence a Jonathan Schaeffer, um cientista da computação canadense, que já havia desenvolvido o primeiro programa de computador, chamado Chinook, para ganhar um Campeonato Mundial de um humano em qualquer jogo. Chinook perdeu seu primeiro desafio pelo campeonato em 1990 para o matemático americano Marion Tinsley, com duas vitórias contra quatro derrotas. Em uma revanche de 1994, seus primeiros seis jogos terminaram em empates, em que Tinsley renunciou ao world championship match por razões de saúde., Depois de Chinook ganhar um jogo subseqüente com um desafiante humano, Schaeffer retirou-o do torneio e jogo match. Na década seguinte, Schaeffer usou Chinook para explorar cerca de 39 trilhões de posições, que ocupavam mais de 200 gigabytes (bilhões de bytes) de armazenamento de dados., Embora seu banco de dados não incluísse todas as posições de verificação possíveis—uma tarefa que exigiria muitas mais décadas a velocidades computacionais atuais e uma vasta expansão no tamanho de seu banco de dados—Schaeffer conseguiu calcular todas as posições de verificação possíveis a partir de 19 das 300 sequências de abertura do torneio sancionadas. Como muitas das outras sequências de abertura foram mostradas para transpor para um dos 19 ou para levar a imagens espelhadas deles, a maioria dos especialistas concordam que Schaeffer tinha conseguido finalmente resolver checkers.