Damas [ nota 1] ( inglés americano ), también conocido como damas ( / drɑːfts , dræfts / ; 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. Damas se desarrolló a partir de alquerque . [ 1] El término "damas" deriva del tablero cuadriculado en el que se juega el juego, mientras que "damas" deriva del verbo "to draw" o "to move". [2]
Las variantes más populares de las damas en los países anglófonos son las damas americanas (también llamadas damas inglesas ), que se juegan en un tablero de 8x8 ; las damas rusas y turcas , ambas en un tablero de 8x8; y las damas internacionales , que se juegan en un tablero de 10x10; esta última se juega ampliamente en muchos países del mundo. Hay muchas otras variantes que se juegan en tableros de 8x8. Las damas canadienses y las damas malasias/singapurenses (también conocidas localmente como dam ) se juegan en un tablero de 12x12.
En 2007, un equipo de informáticos canadienses dirigido por Jonathan Schaeffer resolvió de forma débil el juego de damas americanas . Desde la posición inicial estándar, un juego perfecto de cada bando daría como resultado un empate.
Las damas se juegan entre dos oponentes en lados opuestos del tablero de juego. Un jugador tiene piezas oscuras (normalmente negras) y el otro tiene piezas claras (normalmente blancas o rojas). El color más oscuro mueve primero y luego los jugadores se turnan. Un jugador no puede mover las piezas del oponente. Un movimiento consiste en mover una pieza hacia una casilla adyacente desocupada. Si la casilla adyacente contiene una pieza del oponente y la casilla inmediatamente posterior está vacía, la pieza puede ser capturada (y eliminada del juego) saltando sobre ella.
Solo se utilizan las casillas oscuras del tablero de ajedrez. Una pieza solo puede avanzar hacia una casilla desocupada. Cuando es posible capturar una pieza del oponente, la captura es obligatoria 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 muffin), 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 las 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 las piezas del oponente impiden que todas las piezas del jugador se muevan.
Una pieza sin corona ( hombre ) avanza un paso y captura una pieza del oponente adyacente saltando sobre ella y cayendo en la casilla siguiente. Se pueden capturar varias 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 la dirección diagonal). En las damas americanas, los hombres solo pueden saltar hacia adelante; en las damas internacionales y rusas , los hombres pueden saltar tanto hacia adelante como hacia atrás.
Cuando un hombre llega a la fila más adelantada, conocida como fila de reyes o cabeza de 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 moverse cualquier cantidad de casillas a la vez (en las damas internacionales), moverse hacia atrás 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 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 posteriores a él. 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 saltos múltiples donde el rey volador no pueda capturar más por una pieza ya saltada.
En las damas americanas no se utilizan reyes voladores; 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 denominan dame , dames , damas o un término similar que se refiera a las damas. Las piezas se denominan generalmente men , stones , "peón" (pawn) o un término similar; los hombres promovidos a reyes se denominan dames o ladies. En estos idiomas, la reina en ajedrez o en juegos de cartas se denomina generalmente con el mismo término que los reyes en las damas. Un ejemplo de ello es la terminología griega, en la que las damas se denominan "ντάμα" (dama), que también es un término para la reina en ajedrez. [ cita requerida ]
Juegos similares se han jugado durante milenios. [2] Un tablero parecido a un tablero de damas fue encontrado en Ur que data del 3000 a. C. [4] En el Museo Británico hay ejemplares de tableros de damas egipcios antiguos , encontrados con sus piezas en cámaras funerarias, y el juego fue jugado por la faraona 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 era colocar dos piezas a cada lado de la pieza del oponente. Se dice que se jugó durante la Guerra de Troya . [6] [7] Los romanos jugaban una derivación de petteia llamada latrunculi , o el juego de los Pequeños Soldados. Las piezas, y esporádicamente el juego en sí, se llamaban calculi ( guijarros ). [5] [8] Al igual que el peón en ajedrez , Alquerque probablemente se derivó de πεττεία y latrunculi al eliminar la necesidad de que dos piezas cooperaran para capturar una, aunque, al igual que las damas ghanesas, el juego aún podía ser declarado perdido por un jugador al que solo le quedaba una pieza.
Un juego árabe llamado Quirkat o al-qirq , con un juego similar a 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 también era el nombre del juego que ahora se llama morris de nueve hombres . [9] Al qirq fue traído a España por los moros , [10] donde se conoció como Alquerque , la derivación española del nombre árabe. Tal vez se adaptó en una derivación de latrunculi , o el juego de los Pequeños Soldados, con una captura saltando, que, como las damas argentinas, alemanas, griegas y tailandesas modernas, tenía reyes voladores que tenían que detenerse en la siguiente casilla después de la pieza capturada, pero las piezas solo podían hacer hasta tres capturas a la vez, o siete si todas las direcciones eran legales. Dicho esto, incluso si jugar al al qirq dentro de las celdas de una cuadrícula no era conocido ya por los moros que lo trajeron, lo que probablemente era, ya sea mediante el juego en un tablero de ajedrez (en torno a 1100, probablemente en el sur de Francia, esto se hacía una vez más utilizando piezas de backgammon , [11] por lo que cada pieza se llamaba "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 utilizando capturas saltando. Las reglas se dan en el libro del siglo XIII Libro de los juegos . [4]
La regla de la coronación fue utilizada en el siglo XIII, como se menciona en la Crónica de Philippe Mouskés en 1243 [4] cuando el juego era conocido como Fierges , el nombre utilizado para la reina del ajedrez (derivado del persa ferz , que significa consejero real o visir). Las piezas se conocieron como "dames" cuando ese nombre también se adoptó para la reina del ajedrez. [12] La regla que obliga a los jugadores a tomar siempre que sea posible se introdujo en Francia alrededor de 1535, momento en el que el juego pasó a conocerse como Jeu forcé , idéntico a las damas estadounidenses modernas. [4] [13] El juego sin captura forzada pasó a conocerse 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 para un libro de 1756 sobre damas de William Payne , el primer libro en inglés sobre el juego. [5]
Las damas americanas (en inglés: "draughts") han sido el escenario de varios avances notables en la inteligencia artificial de los juegos . 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 la NPL, pero no tuvo éxito debido a errores de programa. En el verano de 1952, ejecutó con éxito el programa en la computadora Ferranti Mark 1 y jugó las primeras damas de 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, los científicos de la Universidad de Alberta [25] desarrollaron su programa " Chinook " hasta el punto en que es imbatible. Se utilizó un enfoque de fuerza bruta que requirió que cientos de computadoras funcionaran durante casi dos décadas para resolver el juego, [26] demostrando que una partida de damas siempre terminará en empate si ninguno de los jugadores comete un error. [27] [28] La solución es para la variante de damas llamada damas de "vaya como quiera" (GAYP) y no para la variante llamada damas con restricción de tres movimientos, sin embargo es un juego legal con restricción de tres movimientos porque solo las aperturas que se cree que pierden están prohibidas bajo la restricción de tres movimientos. A partir de 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) 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 básico y ensamblador para jugar de manera interactiva una ronda de damas con los visitantes del museo. Originalmente, el programa era deliberadamente simple para que el visitante promedio del museo pudiera potencialmente ganar, pero con el tiempo fue mejorado. Sin embargo, las mejoras resultaron ser más frustrantes para los visitantes, por lo que se reimplementó el código original. [29]
Las damas generalizadas se juegan en un tablero M × N.
Es PSPACE-difícil determinar si un jugador específico tiene una estrategia ganadora. Y si se establece un límite polinómico en el número de movimientos que se permiten entre saltos (lo cual es una generalización razonable de la regla de empate en las damas estándar), entonces el problema está en PSPACE, por lo tanto es PSPACE-completo. [30] Sin embargo, sin este límite, las damas son EXPTIME-completas. [31]
Sin embargo, otros problemas sólo tienen complejidad polinomial : [30]
.png/1280px-TurkishDraughts_(trad).png)
Las damas en columnas (torres rusas), también conocidas como Bashni , son una especie de juego de damas, conocido en Rusia desde principios del siglo XIX, en el que el juego se juega según las reglas habituales de las damas rusas, pero con la diferencia de que la pieza capturada no se retira del campo de juego: sino que se coloca debajo de la pieza capturada (hombre o torre).
Las torres resultantes se mueven por el tablero en su conjunto, "obedeciendo" a la pieza superior. Al tomar una torre, solo se retira la pieza superior de la misma: y la torre resultante pertenece a un jugador o al otro según el color de su nueva pieza superior.
Bashni ha inspirado los juegos Lasca y Emergo .
{{cite web}}: CS1 maint: nombres numéricos: lista de autores ( enlace )
Asociaciones y federaciones de damas
Historia, artículos, variantes, reglas
Juego en línea
