stringtranslate.com

Juego de las Amazonas

El Juego de las Amazonas (en español, El Juego de las Amazonas; a menudo llamado Amazonas para abreviar) es un juego de estrategia abstracto para dos jugadores inventado en 1988 por Walter Zamkauskas de Argentina . [1] El juego se juega moviendo piezas y bloqueando a los oponentes de casillas, y el último jugador capaz de moverse es el ganador. Es un miembro de la familia de juegos territoriales, un pariente lejano del Go y el ajedrez .

El Juego de las Amazonas se juega en un tablero de ajedrez de 10x10 (o un tablero de damas internacional ). Algunos jugadores prefieren utilizar un tablero monocromático . Los dos jugadores son Blanco y Negro; cada jugador tiene cuatro amazonas (que no deben confundirse con la pieza de ajedrez del hada amazona ), que comienzan en el tablero en la configuración que se muestra a la derecha. También se requiere un suministro de marcadores (damas, fichas de póquer, etc.).

Normas

Las blancas mueven primero y los jugadores alternan movimientos a partir de entonces. Cada movimiento consta de dos partes. Primero, uno mueve una de sus amazonas una o más casillas vacías en línea recta (ortogonalmente o en diagonal), exactamente como se mueve una reina en ajedrez ; no puede cruzar o entrar en una casilla ocupada por una amazona de cualquier color o una flecha . Segundo, después de moverse, la amazona dispara una flecha desde su casilla de aterrizaje a otra casilla, utilizando otro movimiento similar al de la reina. Esta flecha puede viajar en cualquier dirección ortogonal o diagonal (incluso hacia atrás a lo largo del mismo camino que acaba de recorrer la amazona, dentro o a través de la casilla de partida si se desea). Una flecha, como una amazona, no puede cruzar o entrar en una casilla donde haya aterrizado otra flecha o donde se encuentre una amazona de cualquier color. La casilla donde aterriza la flecha está marcada para mostrar que ya no se puede usar. El último jugador que pueda hacer un movimiento gana. Los empates son imposibles.

El diagrama muestra un posible primer movimiento de las blancas: d1-d6/g9, es decir, la amazona se mueve de d1 a d6 y dispara una flecha a g9.

Territorio y puntuación

Una partida de Amazonas completada. Las blancas acaban de mover f1-e2/f1. Ahora a las blancas les quedan 8 movimientos, mientras que las negras tienen 31.

La estrategia del juego se basa en el uso de flechas (así como de las cuatro amazonas) para bloquear el movimiento de las amazonas del oponente y, gradualmente, amurallar el territorio, tratando de atrapar a los oponentes en regiones más pequeñas y ganar áreas más grandes para sí mismo. Cada movimiento reduce el área de juego disponible y, finalmente, cada amazona se encuentra en un territorio bloqueado para todas las demás amazonas. La amazona puede entonces moverse por su territorio disparando flechas hasta que ya no tenga espacio para moverse. Como sería tedioso realizar todos estos movimientos, en la práctica, el juego generalmente termina cuando todas las amazonas están en territorios separados. El jugador con la mayor cantidad de territorio podrá ganar, ya que el oponente tendrá que completar su propio territorio más rápidamente.

En los torneos de amazonas, a veces se utilizan las puntuaciones para desempatar. Al puntuar, es importante tener en cuenta que, aunque el número de movimientos restantes para un jugador suele ser igual al número de casillas vacías en los territorios ocupados por las amazonas de ese jugador, es posible que haya territorios defectuosos en los que queden menos movimientos que casillas vacías. El territorio más simple de este tipo es el de tres casillas del mismo color, no en línea recta, con la amazona en el medio (por ejemplo, a1+b2+c1 con la amazona en b2).

Historia

El Juego de las Amazonas se publicó por primera vez en español en la revista argentina de juegos El Acertijo en diciembre de 1992. Una traducción al inglés aprobada, escrita por Michael Keller, apareció en la revista World Game Review en enero de 1994. [1] Otras publicaciones de juegos también publicaron las reglas, y el juego reunió a un pequeño pero devoto grupo de seguidores. Internet difundió el juego más ampliamente.

Michael Keller escribió la primera versión de computadora conocida del juego en VAX Fortran en 1994, [2] y una versión actualizada con gráficos en Visual Basic en 1995. [1] [2] Hay torneos de Amazon en la Olimpiada de Computadoras , una serie de competencias de computadora contra computadora.

El Juego de las Amazonas es una marca registrada de Ediciones de Mente.

Complejidad computacional

Por lo general, en el final, el tablero se divide en "cámaras reales" separadas, con reinas dentro de cada cámara. Definimos los finales de Amazonas simples como finales en los que cada cámara tiene como máximo una reina. Determinar quién gana en un final de Amazonas simple es NP-hard . [3] Esto se demuestra al reducirlo a encontrar la ruta hamiltoniana de un subgrafo cúbico del grafo de cuadrícula cuadrada .

Las Amazonas generalizadas (es decir, determinar el ganador de un juego de Amazonas jugado en una cuadrícula anxn, iniciado a partir de una configuración arbitraria) son PSPACE-completas . [4] [5] Esto se puede demostrar de dos maneras.

Referencias

  1. ^ abc Pegg, Ed (1999), Amazonas , consultado el 19 de octubre de 2014.
  2. ^ ab Keller, Michael, El Juego de las Amazonas , consultado el 26 de octubre de 2014.
  3. ^ Buro, Michael (2000), "Finales de Amazon simples y su conexión con circuitos de Hamilton en gráficos de subcuadrícula cúbica" (PDF) , Conferencia sobre computadoras y juegos , págs. 250-261, doi :10.1007/3-540-45579-5_17.
  4. ^ Furtak, Timoteo; Kiyomi, Masashi; Uno, Takeaki; Buro, Michael (2005), "Las Amazonas generalizadas están completas en PSPACE" (PDF) , IJCAI.
  5. ^ Hearn, Robert A. (2 de febrero de 2005), Amazons es PSPACE-completo , arXiv : cs.CC/0502013.
  6. ^ Stefan Reisch (1981). "Hex ist PSPACE-vollständig (Hex es PSPACE-completo)". Acta Informática (15): 167–191. doi :10.1007/bf00288964. S2CID  9125259.

Lectura adicional