Las damas inglesas ( inglés británico ) o damas ( inglés americano ), también llamadas damas rectas o simplemente damas , [nota 1] es una variante del juego de mesa de estrategia damas (o damas). Se juega en un tablero de 8×8 con 12 piezas por lado. Las piezas se mueven y capturan en diagonal hacia adelante, hasta que alcanzan el extremo opuesto del tablero, cuando son coronadas y pueden a partir de entonces moverse y capturar tanto hacia atrás como hacia adelante.
Como en todas las variantes de las damas, las damas inglesas se juegan entre dos oponentes, que se alternan turnos en lados opuestos del tablero. Las piezas son tradicionalmente negras, rojas o blancas. Las piezas enemigas se capturan saltando sobre ellas.
La variante 8x8 de las damas fue resuelta débilmente en 2007 por un equipo de informáticos canadienses dirigido por Jonathan Schaeffer . Desde la posición inicial estándar, ambos jugadores pueden garantizar un empate con un juego perfecto .
Aunque tradicionalmente las piezas se fabricaban de madera, ahora muchas están hechas de plástico, aunque también se pueden utilizar otros materiales. Las piezas suelen ser planas y cilíndricas . Invariablemente se dividen en un color más oscuro y otro más claro. Tradicionalmente y en los torneos, estos colores son el rojo y el blanco, pero en Estados Unidos son comunes el negro y el rojo, así como las piezas de madera teñidas de oscuro y claro. El lado de color más oscuro se conoce comúnmente como "negro" y el lado de color más claro, "blanco".
Existen dos clases de piezas: los hombres y los reyes . Los hombres son piezas individuales. Los reyes consisten en dos hombres del mismo color, apilados uno sobre el otro. La pieza inferior se denomina coronada . Algunos juegos tienen piezas con una corona moldeada, grabada o pintada en un lado, lo que permite al jugador simplemente dar vuelta la pieza o colocar la corona hacia arriba sobre el hombre coronado, lo que diferencia aún más a los reyes de los hombres. Las piezas suelen fabricarse con hendiduras para facilitar el apilamiento.
Cada jugador comienza con 12 hombres en los cuadrados oscuros de las tres filas más cercanas a su lado (ver diagrama). La fila más cercana a cada jugador se llama fila de reyes o corona . El jugador con las piezas de color más oscuro mueve primero. Luego, los turnos se alternan.
Hay dos formas diferentes de moverse en las damas inglesas:
Saltar siempre es obligatorio: si un jugador tiene la opción de saltar, debe hacerlo, incluso si hacerlo resulta en desventaja para el jugador que salta. Por ejemplo, un salto único obligatorio puede preparar al jugador para que el oponente tenga la posibilidad de realizar varios saltos como respuesta.
Se pueden realizar varios saltos si, después de un salto, otra pieza puede ser inmediatamente elegible para ser saltada por la pieza movida, incluso si ese salto es en una dirección diagonal diferente. Si hay más de un salto múltiple disponible, el jugador puede elegir con qué pieza saltar y qué secuencia de saltos realizar. No es necesario que la secuencia elegida sea la que maximice la cantidad de saltos en el turno; sin embargo, un jugador debe realizar todos los saltos disponibles en la secuencia elegida.
Si una pieza se mueve hacia la fila de reyes en el lado del oponente del tablero, se la corona como rey y obtiene la capacidad de moverse hacia adelante y hacia atrás. Si una pieza se mueve hacia la fila de reyes o si salta hacia la fila de reyes, el movimiento actual termina; la pieza se corona como rey pero no puede volver a saltar como en un salto múltiple hasta el siguiente movimiento.
Un jugador gana si captura todas las piezas del oponente o si no le permite realizar ningún movimiento legal. La partida es un empate si ninguno de los bandos puede forzar la victoria o si hay un acuerdo (un bando ofrece tablas y el otro las acepta).
En el número de diciembre de 1977 del English Draughts Association Journal se publicó una carta de Alan Beckerson, de Londres, que había descubierto una serie de partidas completas de veinte movimientos de duración. Se trataba de las partidas más cortas jamás descubiertas y le valieron a Alan un lugar en el Libro Guinness de los Récords. Ofreció un premio de 100 libras a quien pudiera descubrir una partida completa en menos de veinte movimientos. En febrero de 2003, Martin Bryant (autor del programa de damas Colossus) publicó un artículo en su sitio web [1] en el que presentaba un análisis exhaustivo que demostraba que existen 247 partidas de veinte movimientos de duración (y confirmaba que se trataba de la partida más corta posible) que conducían (por transposición) a 32 posiciones finales distintas.
Existe una notación estandarizada para registrar las partidas. Las 32 casillas alcanzables del tablero están numeradas en secuencia. La numeración comienza en la esquina doble de las negras (donde las negras tienen dos casillas adyacentes). Las casillas de las negras en la primera fila están numeradas del 1 al 4 ; las de la siguiente fila del 5 al 8 , y así sucesivamente. Los movimientos se registran como "de-a", por lo que un movimiento del 9 al 14 se registraría del 9 al 14. Las capturas se anotan con una "x" que conecta las casillas de inicio y fin. El resultado de la partida suele abreviarse como BW/RW (ganan las negras/rojas) o WW (ganan las blancas).
Las blancas se rindieron después del movimiento 46 de las negras.
En Unicode, las damas se codifican en bloques Símbolos Varios:
El Campeonato Mundial de Damas Inglesas para hombres se remonta a la década de 1840, y es anterior al Campeonato Mundial de Damas para hombres , el campeonato para hombres en damas internacionales , por varias décadas. Entre los campeones mundiales destacados se incluyen Andrew Anderson , James Wyllie , Robert Martins , Robert D. Yates , James Ferrie , Alfred Jordan , Newell W. Banks , Robert Stewart , Asa Long , Walter Hellman , Marion Tinsley , Derek Oldbury , Ron King , Michele Borghetti , Alex Moiseyev , Lubabalo Kondlo , [5] Sergio Scarpetta , Patricia Breen y Amangul Durdyyeva . [6] Los campeonatos se llevan a cabo en versiones GAYP (Go As You Please) y 3-Move.
De 1840 a 1994, los ganadores masculinos fueron de Escocia, Inglaterra y Estados Unidos. De 1994 a 2023, los ganadores masculinos fueron de Estados Unidos, Barbados , Sudáfrica e Italia.
El campeonato femenino comenzó en 1993. A partir de 2022, las ganadoras femeninas han sido de Irlanda, Turkmenistán y Ucrania .
La Copa de Europa se celebra desde 2013 y el Mundial, desde 2015.
El primer programa informático de damas en inglés fue escrito por Christopher Strachey , MA en el Laboratorio Nacional de Física (NPL) de Londres. [7] Strachey terminó el programa, escrito en su tiempo libre, en febrero de 1951. Se ejecutó por primera vez en el ordenador Pilot ACE del NPL el 30 de julio de 1951. Pronto modificó el programa para que se ejecutara en el ordenador Manchester Mark 1 .
El segundo programa de ordenador fue escrito en 1956 por Arthur Samuel , un investigador de IBM . Además de ser uno de los programas de juego más complicados escritos en su momento, también es conocido por ser uno de los primeros programas adaptativos. Aprendía jugando partidas contra versiones modificadas de sí mismo, y las versiones victoriosas sobrevivían. El programa de Samuel estaba lejos de dominar el juego, aunque una victoria contra un maestro de las damas a ciegas dio al público en general la impresión de que era muy bueno.
En noviembre de 1983, el Museo de Ciencias de Oklahoma (entonces llamado Omniplex) presentó una nueva exhibición: Lefty, el robot que juega a las damas. Programado por Scott M Savage, Lefty usaba un brazo robótico Armdroid de Colne Robotics y funcionaba con un procesador 6502 con una combinación de código BASIC y ensamblador para jugar de manera interactiva una ronda de damas con los visitantes. Originalmente, el programa era deliberadamente simple para que el visitante promedio pudiera ganar, pero con el tiempo fue mejorado. Las mejoras resultaron ser frustrantes para los visitantes, por lo que se reimplementó el código original. [8]
En la década de 1990, el programa más fuerte fue Chinook , escrito en 1989 por un equipo de la Universidad de Alberta dirigido por Jonathan Schaeffer . Marion Tinsley , campeón mundial de 1955-1962 y de 1975-1991, ganó un partido contra la máquina en 1992. En 1994, Tinsley tuvo que renunciar en medio de un partido parejo por razones de salud; murió poco después. En 1995, Chinook defendió su título hombre-máquina contra Don Lafferty en un partido de treinta y dos juegos. El resultado final fue 1-0 con 31 empates para Chinook sobre Don Lafferty. [9] En 1996, Chinook ganó en el Torneo Nacional de Estados Unidos por el margen más amplio de la historia, y fue retirado del juego después de ese evento. El título hombre-máquina no ha sido disputado desde entonces.
En julio de 2007, en un artículo publicado en la revista Science , los desarrolladores de Chinook anunciaron que el programa había sido mejorado hasta el punto en que no podía perder una partida. [10] Si ningún jugador cometía errores, la partida siempre terminaba en tablas. Después de dieciocho años, han demostrado computacionalmente una solución débil para el juego de damas. [11] Utilizando entre doscientas computadoras de escritorio en el apogeo del proyecto y alrededor de cincuenta más tarde, el equipo realizó 10 14 cálculos para buscar desde la posición inicial hasta una base de datos de posiciones con un máximo de diez piezas. [12] Sin embargo, la solución es solo para la posición inicial en lugar de para las 156 aperturas aleatorias de 3 movimientos aceptadas en el juego de torneo.
El número de posiciones posibles en las damas inglesas es 500.995.484.682.338.672.639 [13] y tiene una complejidad de árbol de juego de aproximadamente 10 40 . [14] En comparación, se estima que el ajedrez tiene entre 10 43 y 10 50 posiciones legales .
Cuando las damas se generalizan de modo que se puedan jugar en un tablero m × n , el problema de determinar si el primer jugador tiene una victoria en una posición dada es EXPTIME-completo .
El anuncio del equipo Chinook de julio de 2007 de que el partido había sido resuelto debe entenderse en el sentido de que, con un juego perfecto por parte de ambos bandos, el partido siempre terminará en tablas. Sin embargo, no se han analizado todas las posiciones que podrían resultar de un juego imperfecto. [15]
Algunos de los mejores programas de damas son Chinook y KingsRow .