Damas [nota 1] ( inglés americano ), también conocido como damas ( / d r ɑː f t s , d r æ f t s / ; inglés británico ), es un grupo de juegos de mesa de estrategia para dos jugadores que implican movimientos hacia adelante de Piezas de juego uniformes y capturas obligatorias saltando sobre las piezas del oponente. Las damas están desarrolladas a partir del alquerque . [1] El término "damas" deriva del tablero de ajedrez en el que se juega, mientras que "damas" deriva del verbo "dibujar" o "mover". [2]
Las formas más populares de damas en los países anglófonos son las damas americanas (también llamadas damas inglesas ), que se juega en un tablero de ajedrez de 8×8 ; Damas rusas y damas turcas , ambas en un tablero de 8x8; y Drafts internacionales , jugados en un tablero de 10×10; este último se juega ampliamente en muchos países del mundo. Hay muchas otras variantes que se juegan en tableros de 8×8. Las damas canadienses y las damas de Malasia/Singapur (también conocidas localmente como dam ) se juegan en un tablero de 12×12.
Las damas americanas fueron resueltas débilmente en 2007 por un equipo de informáticos canadienses dirigido por Jonathan Schaeffer . Desde la posición inicial estándar, un juego perfecto de cada lado resultaría en un empate.
Las damas las juegan dos oponentes en lados opuestos del tablero de juego. Un jugador tiene piezas oscuras (normalmente negras); el otro tiene piezas claras (normalmente blancas o rojas). El color más oscuro se mueve primero, luego los jugadores alternan turnos. Un jugador no puede mover las piezas del oponente. Un movimiento consiste en mover una pieza hacia adelante hasta una casilla adyacente desocupada. Si el cuadrado adyacente contiene una pieza del oponente y el cuadrado inmediatamente después está vacío, la pieza puede ser capturada (y eliminada del juego) saltando sobre ella.
Sólo se utilizan los cuadrados oscuros del tablero de ajedrez. Una pieza sólo puede avanzar hasta una casilla desocupada. Cuando es posible capturar la pieza de un oponente, capturarla es obligatorio en la mayoría de las reglas oficiales. Si el jugador no captura, el otro jugador puede quitar la pieza del oponente como penalización (o panecillo), y cuando hay dos o más posiciones de este tipo, el jugador pierde las piezas que no se pueden mover (aunque algunas variaciones de reglas hacen que la captura sea opcional). [3] En casi todas las variantes, un jugador al que no le queda ningún movimiento válido pierde. Esto ocurre si al jugador no le quedan piezas, o si todas las piezas del jugador no pueden moverse por las piezas del oponente.
Una pieza sin corona ( hombre ) avanza un paso y captura la pieza del oponente adyacente saltando sobre ella y aterrizando en la siguiente casilla. Se pueden capturar múltiples piezas enemigas en un solo turno siempre que esto se haga mediante saltos sucesivos realizados por una sola pieza; Los saltos no necesitan ser en la misma línea y pueden "zigzaguear" (cambiar de dirección diagonal). En las damas americanas, los hombres sólo pueden saltar hacia adelante; En los drafts internacionales y rusos , los hombres pueden saltar tanto hacia adelante como hacia atrás.
Cuando un hombre llega a la fila más alejada hacia adelante, conocida como fila del rey o cabeza de la corona , se convierte en rey . Se marca colocando una pieza adicional encima o coronando al primer hombre. El rey tiene poderes adicionales, a saber, la capacidad de mover cualquier cantidad de casillas a la vez (en las damas internacionales), retroceder y, en variantes en las que los hombres ya no pueden hacerlo, capturar hacia atrás. Al igual que un hombre, un rey puede realizar saltos sucesivos en un solo turno, siempre que en cada salto capture una pieza enemiga.
En las damas internacionales, los reyes (también llamados reyes voladores ) se mueven a cualquier distancia. Pueden capturar a un oponente a cualquier distancia saltando a cualquiera de las casillas desocupadas inmediatamente más allá. Debido a que las piezas saltadas permanecen en el tablero hasta que se completa el turno, es posible alcanzar una posición en un movimiento de salto múltiple en la que una pieza ya saltada impide que el rey volador pueda capturar más.
Los reyes voladores no se utilizan en las damas americanas; La única ventaja de un rey sobre un hombre es la capacidad adicional de moverse y capturar hacia atrás.
En la mayoría de los idiomas distintos del inglés (excepto aquellos que adquirieron el juego de hablantes de inglés), las damas se llaman dame , dames , damas o un término similar que se refiere a las damas. Las piezas suelen denominarse hombres , piedras , "peón" (peón) o término similar; los hombres ascendidos a reyes se llaman damas o damas. En estos idiomas, la reina en el ajedrez o en los juegos de cartas suele recibir el mismo término que los reyes en las damas. Un ejemplo de ello incluye la terminología griega, en la que las damas se llaman "ντάμα" (dama), que también es un término para la reina en el ajedrez. [ cita necesaria ]
Se han jugado juegos similares durante milenios. [2] En Ur se encontró un tablero parecido a un tablero de damas que data del año 3000 a.C. [4] En el Museo Británico se encuentran especímenes de tableros de ajedrez del antiguo Egipto , encontrados con sus piezas en cámaras funerarias, y el juego lo jugaba el faraón Hatshepsut . [2] [5] Platón mencionó un juego, πεττεία o petteia , como de origen egipcio, [5] y Homero también lo menciona. [5] El método de captura consistía en colocar dos piezas a cada lado de la pieza del oponente. Se decía que se jugaba durante la Guerra de Troya . [6] [7] Los romanos jugaban una derivación de petteia llamada latrunculi , o el juego de los soldaditos. Las piezas, y esporádicamente el propio juego, se denominaban cálculos ( guijarros ). [5] [8] Al igual que el peón en el ajedrez , Alquerque probablemente se derivó de πεττεία y latrunculi al eliminar la necesidad de que dos piezas cooperaran para capturar una, aunque, al igual que los draguhts ghaneses, el juego aún podría ser declarado perdido por un jugador con solo queda una pieza.
Un juego árabe llamado Quirkat o al-qirq , con un juego similar al de las damas modernas, se jugaba en un tablero de 5×5. Se menciona en la obra del siglo X Kitab al-Aghani . [4] Al qirq era también el nombre del juego que ahora se llama nueve hombres morris . [9] Al qirq fue traído a España por los moros , [10] donde pasó a ser conocido como Alquerque , la derivación española del nombre árabe. Quizás se adaptó a una derivación de los latrunculi , o el juego de los soldaditos, con una captura con salto, que, como los modernos draguhts argentinos, alemanes, griegos y tailandeses, tenía reyes voladores que debían detenerse en la casilla siguiente al capturado. pieza, pero las piezas sólo podían realizar hasta tres capturas a la vez, o siete si todas las direcciones fueran legales. Dicho esto, incluso si los moros que lo trajeron no sabían jugar al qirq dentro de las celdas de una cuadrícula cuadrada, lo que probablemente sí lo sabían, ya sea jugando en un tablero de ajedrez (alrededor de 1100, probablemente en el sur de Francia, esto se hizo una vez más usando piezas de backgammon , [11] por lo que cada pieza fue llamada "fers", el mismo nombre que la reina del ajedrez , ya que el movimiento de las dos piezas era el mismo en ese momento) [12] o adaptando Seega usando captura de salto. Las reglas se dan en el libro del siglo XIII Libro de los juegos . [4]
La regla de la coronación se utilizó en el siglo XIII, como se menciona en la Chronique de Philippe Mouskés en 1243 [4] cuando el juego se conocía como Fierges , el nombre usado para la reina del ajedrez (derivado del persa ferz , que significa consejero real o visir). Las piezas pasaron a ser conocidas como "damas" cuando ese nombre también se adoptó para la reina del ajedrez. [12] La regla que obligaba a los jugadores a tomar siempre que fuera posible se introdujo en Francia alrededor de 1535, momento en el que el juego pasó a ser conocido como Jeu forcé , idéntico a las damas estadounidenses modernas. [4] [13] El juego sin captura forzada pasó a ser conocido como Le jeu plaisant de dames , el precursor de las damas internacionales.
El autor inglés del siglo XVIII Samuel Johnson escribió un prólogo a un libro de 1756 sobre damas escrito por William Payne , el primer libro en inglés sobre el juego. [5]
Las damas americanas (damas inglesas) han sido escenario de varios avances notables en la inteligencia artificial del juego . En 1951, Christopher Strachey escribió el primer programa de videojuego sobre damas. El programa de damas intentó ejecutarse por primera vez el 30 de julio de 1951 en NPL, pero no tuvo éxito debido a errores del programa. En el verano de 1952 ejecutó con éxito el programa en la computadora Ferranti Mark 1 y jugó las primeras damas en computadora y posiblemente el primer videojuego de la historia según ciertas definiciones. En la década de 1950, Arthur Samuel creó uno de los primeros programas de juegos de mesa de cualquier tipo. Más recientemente, en 2007, científicos de la Universidad de Alberta [24] desarrollaron su programa " Chinook " hasta el punto de que es imbatible. Para resolver el juego se utilizó un enfoque de fuerza bruta que requirió cientos de computadoras trabajando durante casi dos décadas , [25] demostrando que un juego de damas siempre terminará en empate si ninguno de los jugadores comete un error. [26] [27] La solución es para la variación de las damas llamada damas "haz lo que quieras" (GAYP) y no para la variación llamada damas de restricción de tres movimientos; sin embargo, es un juego legal de restricción de tres movimientos porque solo hay aperturas. Los jugadores que se cree que pierden están prohibidos bajo la restricción de tres movimientos. En diciembre de 2007, esto convierte a las damas americanas en el juego más complejo jamás resuelto .
En noviembre de 1983, el Museo de Ciencias de Oklahoma (entonces llamado Omniplex) inauguró una nueva exposición: Lefty, el robot que juega a las damas. Programado por Scott M Savage, Lefty utilizó un brazo robótico Armdroid de Colne Robotics y funcionaba con un procesador 6502 con una combinación de código básico y ensamblador para jugar interactivamente una ronda de damas con los visitantes del museo. Originalmente, el programa era deliberadamente simple para que el visitante promedio del museo pudiera ganar, pero con el tiempo se mejoró. Sin embargo, las mejoras resultaron ser más frustrantes para los visitantes, por lo que se volvió a implementar el código original. [28]
Las Damas Generalizadas se juegan en un tablero de M × N.
Es difícil para PSPACE determinar si un jugador específico tiene una estrategia ganadora. Y si se coloca un límite polinomial en el número de movimientos permitidos entre saltos (que es una generalización razonable de la regla de dibujo en las Damas estándar), entonces el problema está en PSPACE, por lo tanto es PSPACE-completo. [29] Sin embargo, sin este límite, Checkers está completo en EXPTIME. [30]
Sin embargo, otros problemas sólo tienen complejidad polinomial : [29]
Las damas de columnas (torres rusas), también conocidas como Bashni , son una especie de damas, conocidas en Rusia desde principios del siglo XIX, en las que el juego se juega según las reglas habituales de las damas rusas, pero con la diferencia de que las El hombre capturado no se retira del campo de juego, sino que se coloca debajo de la pieza capturadora (hombre o torre).
Las torres resultantes se mueven por todo el tablero, "obedeciendo" a la pieza superior. Al tomar una torre, sólo se le quita la pieza superior: y la torre resultante pertenece a un jugador u otro según el color de su nueva pieza superior.
Bashni ha inspirado los juegos Lasca y Emergo .
{{cite web}}
: Mantenimiento CS1: nombres numéricos: lista de autores ( enlace )Drafts de asociaciones y federaciones
Historia, artículos, variantes, reglas.
juego en línea