Gomoku

format_list_bulleted Contenido keyboard_arrow_down
ImprimirCitar
Abstract estrategia tablero juego

Gomoku, también llamado Five in a Row, es un juego de mesa de estrategia abstracta. Se juega tradicionalmente con piezas de Go (piedras blancas y negras) sobre un tablero de Go. Se juega con un tablero de 15×15, mientras que en el pasado el estándar era un tablero de 19×19. Debido a que las piezas generalmente no se mueven ni se quitan del tablero, el gomoku también se puede jugar como un juego de papel y lápiz. El juego es conocido en varios países con diferentes nombres.

Reglas

Los jugadores alternan turnos colocando una piedra de su color en una intersección vacía. Las negras juegan primero. El ganador es el primer jugador en formar una cadena ininterrumpida de cinco piedras en forma horizontal, vertical o diagonal. Si se coloca de manera que se cree una línea de más de cinco piedras del mismo color, no se gana. Estos se llaman sobrelíneas.

Origen

Gomoku existe en Japón desde antes de la Restauración Meiji (1868). El nombre "gomoku" proviene del idioma japonés, en el que se lo conoce como gomokunarabe (五目並べ). Go significa cinco, moku es una contrapalabra para piezas y narabe significa alineación. El juego es popular en China, donde se llama Wuziqi (五子棋). Wu (五 wǔ) significa cinco, zi (子 zǐ) significa pieza y qi (棋 qí) se refiere a una categoría de juegos de mesa en chino. El juego también es popular en Corea, donde se llama omok (오목 [五目]), que tiene la misma estructura y origen que el nombre japonés.

En el siglo XIX, el juego se introdujo en Gran Bretaña, donde se lo conoció como Go Bang, que se dice que es una corrupción de la palabra japonesa goban, que en sí misma era adaptado del chino k'i pan (qí pán) "go-board."

Ventaja del primer jugador

Gomoku tiene una gran ventaja para el primer jugador cuando no tiene restricciones.

Los campeonatos en Gomoku usaban anteriormente el "Pro" regla de apertura, que ordenaba que el primer jugador colocara la primera piedra en el centro del tablero. La colocación de piedras del segundo jugador no estaba restringida. La segunda piedra del primer jugador tenía que colocarse al menos a tres intersecciones de la primera piedra del primer jugador. Esta regla se utilizó en los campeonatos mundiales de 1989 y 1991. Cuando se calculó la proporción de victorias y derrotas de estos dos campeonatos, el primer jugador (negro) ganó el 67 por ciento de los juegos.

Esto se consideró demasiado desequilibrado para los torneos, por lo que el torneo Gomoku adoptó el protocolo de apertura Swap2 en 2009. En Swap2, el primer jugador coloca tres piedras, dos negras y una blanca, en el tablero. Luego, el segundo jugador selecciona una de las tres opciones: jugar con negras, jugar con blancas y colocar otra piedra blanca, o colocar dos piedras más, una blanca y otra negra, y dejar que el primer jugador elija el color.

Se ha calculado que la proporción de victorias del primer jugador es de alrededor del 52 % utilizando el protocolo de apertura Swap2, lo que equilibra enormemente el juego y soluciona en gran medida la ventaja del primer jugador.

Variantes

Gomoku estilo libre

Freestyle Gomoku no tiene restricciones para ningún jugador y permite que un jugador gane creando una línea de cinco o más piedras, con cada jugador alternando turnos colocando una piedra a la vez.

Renju

Hace tiempo que se sabe que las negras (el jugador que hace el primer movimiento) tienen una ventaja, incluso antes de que L. Victor Allis demostrara que las negras pueden forzar una victoria (ver más abajo). Renju intenta mitigar este desequilibrio con reglas adicionales que apuntan a reducir la ventaja del primer jugador negro.

Se juega en un tablero de 15×15, con las reglas de tres y tres, cuatro y cuatro, y las líneas superiores se aplican solo a las negras.

  • La regla de tres y tres prohíbe un movimiento que simultáneamente forma dos filas abiertas de tres piedras (no se bloquea por la piedra de un oponente a ambos lados).
  • La regla de cuatro y cuatro prohíbe un movimiento que simultáneamente forma dos filas de cuatro piedras (abierto o no).
  • Los overlines evitan que un jugador gane si forman una línea de 6 o más piedras.

Renju también hace uso de varias reglas de apertura de torneos, como Soosõrv-8, el estándar internacional actual.

Caro

En Caro (también llamado gomoku+, popular entre los vietnamitas), el ganador debe tener una línea superior o una fila continua de cinco piedras que no esté bloqueada en ninguno de los extremos (las líneas superiores son inmunes a esta regla). Esto hace que el juego sea más equilibrado y proporciona más poder para que las blancas defiendan.

Omok

Omok es similar a Freestyle gomoku; sin embargo, se juega en un tablero de 19×19 e incluye la regla de tres y tres.

Ninuki-renju

También llamado Wu, Ninuki Renju es una variante que agrega captura al juego; El oponente puede capturar un par de piedras del mismo color mediante la captura de custodia (emparedando una línea de dos piedras a lo largo). El ganador es el jugador que hace un cinco perfecto en una fila o captura cinco pares de piedras del oponente. Utiliza un tablero de 15x15 y las reglas de tres y tres y overlines. También permite que el juego continúe después de que un jugador haya formado una fila de cinco piedras si su oponente puede capturar un par al otro lado de la línea.

Pente

Pente está relacionado con Ninuki-Renju y tiene el mismo método de captura de custodia, pero se juega con mayor frecuencia en un tablero de 19x19 y no usa las reglas de tres y tres, cuatro y cuatro o sobrelíneas.

Pro Regla de apertura: Plazas negras primera piedra en el centro de la tabla. El blanco puede colocarse en cualquier lugar, pero lugares al sudeste. Los negros ubican su segunda piedra a tres espacios.

Reglas de apertura del torneo

Las reglas del torneo se usan en el juego profesional para equilibrar el juego y mitigar la ventaja del primer jugador. La regla de torneo utilizada para los campeonatos mundiales de Gomoku desde 2009 es la regla de apertura Swap2.

Swap Regla de apertura: El negro provisional coloca dos piedras negras y una piedra blanca en cualquier lugar de la tabla. El blanco provisional elige qué color jugar.

Pro

La primera piedra del primer jugador debe colocarse en el centro del tablero. La primera piedra del segundo jugador puede colocarse en cualquier parte del tablero. La segunda piedra del primer jugador debe colocarse al menos a tres intersecciones de la primera piedra (dos intersecciones vacías entre las dos piedras).

Pro largo

La primera piedra del primer jugador debe colocarse en el centro del tablero. La primera piedra del segundo jugador puede colocarse en cualquier parte del tablero. La segunda piedra del primer jugador debe colocarse al menos a cuatro intersecciones de la primera piedra (tres intersecciones vacías entre las dos piedras).

Swap2 Regla de apertura: El negro provisional coloca dos piedras negras y una piedra blanca en cualquier lugar de la tabla. Blanco provisional responde eligiendo la opción número tres y colocando dos piedras más, una de cada color, en el tablero y pasa la elección de qué color jugar en cuanto a negro tentador.

Intercambiar

El primer jugador tentativo coloca tres piedras (dos negras y una blanca) en cualquier parte del tablero. El segundo jugador tentativo luego elige con qué color jugar. El juego continúa a partir de ahí con normalidad y las blancas juegan su segunda piedra.

Intercambio2

El primer jugador tentativo coloca tres piedras en el tablero, dos negras y una blanca. El segundo jugador tentativo tiene tres opciones:

  1. Pueden elegir jugar como negro
  2. Pueden elegir jugar como blanco y colocar una segunda piedra blanca
  3. O pueden colocar dos piedras más, una negra y una blanca, y pasar la elección de qué color jugar de nuevo al primer jugador tentador.

Debido a que el primer jugador tentativo no sabe dónde el segundo jugador tentativo colocará las piedras adicionales si elige la opción 2 o 3, el protocolo de apertura swap2 limita el estudio excesivo de una línea por parte de solo uno de los jugadores.

Generalizaciones teóricas

m,n,k-games son una generalización de gomoku a un tablero con m×n intersecciones y k en una fila necesitaba para ganar.

Conectar(m,n,k,p,q) los juegos son otra generalización de gomoku a un tablero con m×n intersecciones, k seguidas necesarias para ganar, p piedras para que cada jugador las coloque, y q piedras para que el primer jugador las coloque solo para el primer movimiento. Cada jugador puede jugar solo en el lugar desocupado más bajo de una columna. En particular, Connect(m,n,6,2,1) se llama Connect6.

Juego de ejemplo

Primer juego

Este juego en el tablero de 15×15 está adaptado del artículo "Go-Moku and Threat-Space Search".

Los movimientos de apertura muestran claramente la ventaja de las negras. Una fila abierta de tres (una que no está bloqueada por la piedra de un oponente en ninguno de los extremos) debe bloquearse de inmediato o contrarrestarse con una amenaza en otro lugar del tablero. Si no se bloquea o contrarresta, la fila abierta de tres se extenderá a una fila abierta de cuatro, que amenaza con ganar de dos maneras.

Las blancas tienen que bloquear filas abiertas de tres en los movimientos 10, 14, 16 y 20, pero las negras solo tienen que hacerlo en el movimiento 9. La jugada 20 es un error garrafal para las blancas (debería haber sido jugada junto a la 19 negra). Las negras ahora pueden forzar una victoria contra cualquier defensa de las blancas, comenzando con el movimiento 21.

Segundo juego (continuación del primer juego)

Hay dos secuencias forzadas para el negro, dependiendo de si se juega el 22 blanco al lado del 15 negro o el 21 negro. El diagrama de la derecha muestra la primera secuencia. Todos los movimientos de las blancas son forzados. Secuencias de fuerza tan largas son típicas en gomoku, y los jugadores expertos pueden leer secuencias de fuerza de 20 a 40 movimientos de forma rápida y precisa.

Otro segundo juego

El diagrama de la derecha muestra la segunda secuencia de forzado. Este diagrama muestra por qué el 20 blanco fue un error garrafal; si hubiera estado al lado del negro 19 (en la posición de la jugada 32 en este diagrama), el negro 31 no sería una amenaza y, por lo tanto, la secuencia forzada fallaría.

Campeonatos del mundo

Los Campeonatos Mundiales de Gomoku han ocurrido 2 veces en 1989, 1991. Desde 2009, se ha reanudado el juego de torneos, con la regla de apertura cambiada a swap2.

Lista de los torneos ocurridos y poseedores de títulos a continuación.

Campeonato Mundial
Año del título Hosting ciudad, país Oro Plata Bronce Regla de apertura
1989 Kyoto, Japón Soviet Union Sergey Chernov Soviet Union Yuriy Tarannikov Japan Hirouji Sakamoto Pro
1991 Moscú, Unión Soviética Soviet Union Yuriy Tarannikov Soviet Union Ando Meritee Soviet Union Sergey Chernov Pro
2009 Pardubice, Czech Republic Poland Artur Tamioła Hungary Attila Demján Czech Republic Pavel Laube Swap2
2011 Huskvarna, Suecia Hungary Attila Demján Poland Artur Tamioła Poland Michał Żukowski Swap2
2013 Tallinn, Estonia Hungary Attila Demján Czech Republic Pavel Laube Russia Mikhail Kozhin Swap2
2015 Suzdal, Rusia Hungary Rudolf Dupszki Hungary Gergő Tóth Russia Mikhail Kozhin Swap2
2017 Praga (República Checa) Hungary Zoltán László Hungary Rudolf Dupszki Russia Denis Osipov Swap2
2019 Tallinn, Estonia Czech Republic Martin Muzika Ukraine Oleg Bulatowsky Poland Michał Żukowski Swap2
Campeonato Mundial de Equipo
Año del título Hosting ciudad, país Oro Plata Bronce Regla de apertura
2016 Tallinn, Estonia Polonia
Michał Żukowski
Michał Zajk
Łukasz Majksner
Piotr Małowiejski
República Checa
Pavel Laube
Igor Eged
Štěpán Tesařík
Marek Hanzl
Taipei chino
Lu Wei-Yuan
Chen Ko-Han
Chang Yi-Feng
Sung Pei-Jung
Swap2
2018 Płock, Poland Rusia-1
Edvard Rizvanov
Denis Osipov
Ilya Muratov
Maksim Karasev
Mikhail Kozhin
Hungría
Zoltán László
Gergő Tóth
Márk Horváth
Gábor Gyenes
Attila Hegedûs
Polonia
Łukasz Majksner
Michał Żukowski
Michał Zajk
Marek Gorzecki
Paweł Tarasiński
Swap2
2020
Cancelado por la pandemia COVID-19

Ordenadores y Gomoku

Los investigadores han estado aplicando técnicas de inteligencia artificial para jugar gomoku durante varias décadas. En 1994, L. Victor Allis planteó el algoritmo de búsqueda de números de prueba (pn-search) y búsqueda basada en dependencias (db-search), y demostró que al partir de un tablero vacío de 15×15, el primer jugador tiene una carta ganadora. estrategia utilizando estos algoritmos de búsqueda. Esto se aplica tanto al gomoku de estilo libre como al gomoku estándar sin reglas de apertura. Parece muy probable que las negras ganen también en tableros más grandes. En cualquier tamaño de tablero, el gomoku de estilo libre es un juego m,n,k, por lo que se sabe que el primer jugador puede forzar una victoria o un empate. En 2001, Allis' También se aprobó la estrategia ganadora para renju, una variación de gomoku, cuando no había limitación en la etapa inicial.

Sin embargo, aún no se han resuelto los valores teóricos de todas las posiciones legales, ni las reglas de apertura como Swap2 que usan los jugadores profesionales de gomoku, por lo que el tema de la inteligencia artificial de gomoku sigue siendo un desafío para los informáticos, como el Problema sobre cómo mejorar los algoritmos de gomoku para hacerlos más estratégicos y competitivos. Hoy en día, la mayoría de los algoritmos gomoku de última generación se basan en el marco de trabajo de poda alfa-beta.

Reisch demostró que el gomoku generalizado es PSPACE-completo. También observó que la reducción se puede adaptar a las reglas de k-in-a-Row para k fijo. Aunque no especificó exactamente qué valores de k están permitidos, la reducción parecería generalizarse a cualquier k ≥ 5.

Existen varios torneos conocidos para los programas de gomoku desde 1989. La Olimpiada Informática comenzó con el juego gomoku en 1989, pero gomoku no ha estado en la lista desde 1993. El Campeonato Mundial de Informática Renju se inició en 1991 y se celebró por 4 veces hasta 2004. El torneo Gomocup se juega desde 2000 y se lleva a cabo todos los años, todavía activo ahora, con más de 30 participantes de unos 10 países. El Torneo Computer Go-Moku húngaro también se jugó dos veces en 2005. También hubo dos torneos Computer vs. Human jugados en la República Checa, en 2006 y 2011. No fue hasta 2017 que los programas de computadora demostraron ser capaces de superar a los humanos del mundo. campeón en concursos públicos. En el Campeonato Mundial de Gomoku 2017, hubo un partido entre el programa campeón mundial Yixin y el jugador humano campeón mundial Rudolf Dupszki. Yixin ganó el partido con una puntuación de 2-0.

En la cultura popular

Gomoku apareció en un drama coreano de 2018 de Baek Seung-Hwa protagonizado por Park Se-wan. La película sigue a Baduk Lee (Park Se-wan), un ex prodigio del go que se retiró después de una derrota humillante a tiempo. Años más tarde, Baduk Lee trabaja a tiempo parcial en un club de go, donde conoce a Ahn Kyung Kim, quien le presenta un torneo de Omok (gomoku coreano). Inicialmente, Lee no está interesada y considera que Omok es un juego de niños, pero después de que su compañera de cuarto pierde dinero en una compra impulsiva, ingresa al torneo por el premio en efectivo y pierde mucho, siendo humillada una vez más. Luego, comienza a entrenar para redimirse y se convierte en una jugadora seria de omok.

Contenido relacionado

Espacio metrizable

Poliomino

John Edensor Littlewood

John Edensor Littlewood FRS fue un matemático británico. Trabajó en temas relacionados con el análisis, la teoría de números y las ecuaciones...
Más resultados...
Tamaño del texto:
undoredo
format_boldformat_italicformat_underlinedstrikethrough_ssuperscriptsubscriptlink
save