Gomoku
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.
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.
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).
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:
- Pueden elegir jugar como negro
- Pueden elegir jugar como blanco y colocar una segunda piedra blanca
- 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
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.
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.
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.
| Año del título | Hosting ciudad, país | Oro | Plata | Bronce | Regla de apertura |
|---|---|---|---|---|---|
| 1989 |  Kyoto, Japón
|  Sergey Chernov
| Yuriy Tarannikov
| Hirouji Sakamoto
| Pro |
| 1991 | Moscú, Unión Soviética
| Yuriy Tarannikov
| Ando Meritee
| Sergey Chernov
| Pro |
| 2009 |  Pardubice, Czech Republic
|  Artur Tamioła
|  Attila Demján
| Pavel Laube
| Swap2 |
| 2011 |  Huskvarna, Suecia
| Attila Demján
| Artur Tamioła
| Michał Żukowski
| Swap2 |
| 2013 |  Tallinn, Estonia
| Attila Demján
| Pavel Laube
|  Mikhail Kozhin
| Swap2 |
| 2015 | Suzdal, Rusia
| Rudolf Dupszki
| Gergő Tóth
| Mikhail Kozhin
| Swap2 |
| 2017 | Praga (República Checa)
| Zoltán László
| Rudolf Dupszki
| Denis Osipov
| Swap2 |
| 2019 | Tallinn, Estonia
| Martin Muzika
|  Oleg Bulatowsky
| Michał Żukowski
| Swap2 |
| 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 |
| |||||||||
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.