Checkers, también llamados Damas, juego de mesa, uno de los juegos más antiguos del mundo. Damas es jugado por dos personas que se oponen entre sí a través de un tablero de 64 casillas claras y oscuras, lo mismo que un tablero de ajedrez. Las 24 piezas de juego son en forma de disco y de colores contrastantes (cualquiera que sea su color, se identifican como Blanco y negro). Al inicio del juego, cada concursante tiene 12 piezas dispuestas en el tablero. Mientras que el juego real siempre se realiza en las casillas oscuras, el tablero a menudo se muestra en sentido inverso para mayor claridad., 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.

el Juego consiste en avanzar una pieza en diagonal hacia adelante para contigua a una casilla vacía. Las negras se mueven primero. Si la pieza de un oponente está en una casilla vacante contigua, con un espacio vacante más allá, debe ser capturada y eliminada saltando sobre ella a la casilla vacía. Si este cuadrado presenta la misma situación, los saltos sucesivos hacia adelante en una dirección recta o en zigzag deben completarse en la misma obra. Cuando hay más de una manera de saltar, el jugador tiene una opción., Cuando una pieza entra por primera vez en la fila del Rey, la fila posterior del oponente, debe ser coronada por el oponente, quien coloca otra pieza del mismo color sobre ella. La pieza, ahora llamada Rey, tiene el privilegio adicional de moverse y saltar hacia atrás; si se movió a la última fila con una captura, debe continuar capturando hacia atrás si es posible. Una victoria se anota cuando las piezas de un oponente son capturadas o bloqueadas para que no puedan moverse. Cuando ninguna de las partes puede forzar una victoria y la tendencia del juego se vuelve repetitiva, se declara un empate.,

juegos similares a las damas se jugaron en los días de los primeros faraones egipcios (C. 1600 AC) y fueron mencionados en las obras de los escritores griegos Homero y Platón. Alrededor del siglo 12 dc una forma temprana del juego fue adaptada al tablero de ajedrez de 64 cuadrados, y para el siglo 16 La regla de captura convincente se había añadido, produciendo un juego esencialmente el mismo que las damas modernas.

Al principio, todo el juego de expertos era irrestricto, o ir como quieras, con los movimientos iniciales dejados completamente a la discreción del individuo., Sin embargo, una larga serie de juegos empatados entre expertos en torneos condujeron a la introducción de métodos para forzar estilos de juego más variados y atrevidos. En la restricción de dos movimientos, el primer movimiento de cada lado se elige por sorteo entre 47 combinaciones jugables. La restricción de tres movimientos, o Americana, es una extensión de los dos movimientos al segundo movimiento de las negras, con cerca de 300 aperturas prescritas. La boleta de once hombres es un método menos popular, en el que una pieza se elimina por sorteo de cada lado antes del inicio de un juego., El juego original de go-as-you-please ha seguido siendo el método más popular de juego informal. Hay una serie de variaciones en el juego.

al menos desde 1934, cuando comenzó el juego de apertura restringido, la mayoría de los jugadores sospechaban que un juego de damas terminaría en un empate con mejor juego, una creencia fortalecida por la habilidad a menudo probada de los mejores jugadores para empatar a voluntad en juegos disputados con juego de apertura sin restricciones., En 2007 se confirmó la creencia de larga data de que las damas deben terminar en un empate con el mejor juego. El crédito por la prueba pertenece a Jonathan Schaeffer, un científico informático canadiense, que había desarrollado anteriormente el primer programa de computadora, llamado Chinook, para ganar un campeonato mundial de un humano en cualquier juego. Chinook perdió su primer campeonato challenge match en 1990 ante la matemática estadounidense Marion Tinsley, con dos victorias contra cuatro derrotas. En una revancha de 1994 sus primeros seis juegos terminaron en empate, momento en el que Tinsley renunció al partido por el Campeonato Mundial por razones de salud., Después de que Chinook ganara un combate posterior con un challenger humano, Schaeffer lo retiró del torneo y del match play. Durante la década siguiente, Schaeffer utilizó Chinook para explorar unos 39 billones de posiciones, que ocupaban más de 200 gigabytes (miles de millones de bytes) de almacenamiento de datos., Aunque su base de datos no incluía todas las posibles posiciones de checker—una tarea que requeriría muchas más décadas a velocidades computacionales actuales y una vasta expansión en el tamaño de su base de datos—Schaeffer tuvo éxito en el cálculo completo de todas las posibles posiciones de checker a partir de 19 de las 300 secuencias de apertura de torneos sancionadas. Como se ha demostrado que muchas de las otras secuencias de apertura se transponen a una de las 19 o conducen a imágenes especulares de ellas, la mayoría de los expertos coincidieron en que Schaeffer había logrado finalmente resolver las fichas.