Gomoku , también llamado Five in a Row , es un juego de mesa de estrategia abstracta . Tradicionalmente se juega con piezas de Go (piedras blancas y negras) en un tablero de Go de 15 × 15 [1] [2], mientras que en el pasado un tablero de 19 × 19 era estándar. [3] [4] Debido a que las piezas normalmente no se mueven ni se retiran 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.
Los jugadores alternan turnos para colocar una piedra de su color en una intersección vacía. Las negras juegan primero. El ganador es el primer jugador que forma una línea ininterrumpida de cinco piedras de su color en horizontal, vertical o diagonal. En algunas reglas, esta línea debe tener exactamente cinco piedras de largo; seis o más piedras en fila no cuentan como una victoria y se denominan overline. [5] [6] Si el tablero está completamente lleno y nadie ha formado una línea de 5 piedras, entonces el juego termina en empate.
Los registros históricos indican que los orígenes del gomoku se remontan a mediados del siglo XVIII durante el período Edo. Se dice que la décima generación de Kuwanaya Buemon, un comerciante que frecuentaba la familia Nijō, era muy hábil en este juego, que posteriormente se extendió entre la gente. A finales del período Edo, alrededor de 1850, se habían publicado libros sobre gomoku. [7] El primer libro publicado sobre gomoku que se puede verificar es la Colección Gomoku Jōseki (五石定磧集) de 1856. [8]
El nombre "gomoku" proviene del idioma japonés , en el que se lo conoce como gomokunarabe (五目並べ) . Go significa cinco , moku es una palabra que contradice las piezas y narabe significa alineación . El juego es popular en China , donde se lo llama Wuziqi (五子棋). [9] Wu (五 wǔ) significa cinco , zi (子 zǐ) significa pieza y qi (棋 qí) se refiere a una categoría de juego de mesa en chino. El juego también es popular en Corea , donde se lo 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 conocía como Go Bang , que se dice que es una corrupción de la palabra japonesa goban , que a su vez era una adaptación del chino k'i pan (qí pán) "tablero de go". [10]
Gomoku tiene una gran ventaja para el primer jugador cuando no tiene restricciones. [11] [12]
Los campeonatos de gomoku utilizaban anteriormente la regla de apertura "Pro", que obligaba al primer jugador a colocar la primera piedra en el centro del tablero. La colocación de la piedra del segundo jugador no tenía restricciones. 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. [13] Cuando se calculó la relación de victorias y derrotas de estos dos campeonatos, el primer jugador (negro) ganó el 67 por ciento de las partidas.
Se consideró que esto era demasiado desequilibrado para el juego de torneo, por lo que el gomoku de torneo adoptó el protocolo de apertura Swap2 en 2009. En Swap2, el primer jugador coloca tres piedras, dos negras y una blanca, en el tablero. El segundo jugador luego selecciona una de tres opciones: jugar como negro, jugar como blanco y colocar otra piedra blanca, o colocar dos piedras más, una blanca y una negra, y dejar que el primer jugador elija el color. [14] [15]
Se ha calculado que la tasa de victorias del primer jugador es de alrededor del 52 por ciento utilizando el protocolo de apertura Swap2, lo que equilibra en gran medida el juego y resuelve en gran medida la ventaja del primer jugador. [11] [12] [16]
El gomoku estilo libre no tiene restricciones para ninguno de los jugadores 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.
La regla de "cambio después del primer movimiento" es una variante de la regla del gomoku de estilo libre y se practica principalmente en China. El juego se puede jugar en un tablero de 19x19 o 15x15. Según la regla, una vez que el primer jugador coloca una piedra negra en el tablero, el segundo jugador tiene derecho a cambiar de color. El resto del juego se desarrolla como un gomoku de estilo libre. Esta regla está diseñada para equilibrar la ventaja de las negras de una manera sencilla. [17]
Desde hace mucho tiempo se sabe que las negras (el jugador que hace el primer movimiento) tienen 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 de las negras como primer jugador.
Se juega en un tablero de 15×15, con las reglas de tres y tres, cuatro y cuatro, y líneas superiores aplicadas solo a las negras. [6]
Renju también hace uso de varias reglas de apertura de torneos, como Soosõrv-8 , el estándar internacional actual. [19]
En Caro (también llamado gomoku+, popular entre los vietnamitas), el ganador debe tener una línea superior o una fila ininterrumpida de cinco piedras que no esté bloqueada en ninguno de sus extremos (las líneas superiores son inmunes a esta regla). Esto hace que el juego sea más equilibrado y proporciona más poder a las blancas para defenderse. [20]
Omok es similar al gomoku estilo libre; sin embargo, se juega en un tablero de 19×19 e incluye la regla de tres y tres. [21] [22]
También llamado Wu, Ninuki Renju es una variante que añade captura al juego; un par de piedras del mismo color puede ser capturado por el oponente mediante captura de custodia (intercalando una línea de dos piedras a lo largo). El ganador es el jugador que forma un cinco perfecto en una fila, o que captura cinco pares de piedras del oponente. Utiliza un tablero de 15x15 y las reglas de tres y tres y líneas superiores. 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 a lo largo de la línea. [23]
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 utiliza las reglas de tres y tres, cuatro y cuatro o líneas superiores. [24]
Las reglas de torneo se utilizan 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. Para todas las siguientes reglas profesionales, una línea de overline (seis o más piedras en una fila) no cuenta como una victoria. [16]
La primera piedra del primer jugador debe colocarse en el centro del tablero. La primera piedra del segundo jugador puede colocarse en cualquier lugar 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). [15]
La primera piedra del primer jugador debe colocarse en el centro del tablero. La primera piedra del segundo jugador puede colocarse en cualquier lugar 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). [15] [25]
El primer jugador provisional coloca tres piedras (dos negras y una blanca) en cualquier lugar del tablero. El segundo jugador provisional elige entonces con qué color jugar. A partir de ahí, el juego continúa de forma normal y las blancas juegan su segunda piedra. [15]
El primer jugador provisional coloca tres piedras en el tablero, dos negras y una blanca. El segundo jugador provisional tiene tres opciones:
Debido a que el primer jugador tentativo no sabe dónde colocará las piedras adicionales el segundo jugador tentativo si elige la opción 3, el protocolo de apertura swap2 limita el estudio excesivo de una línea por parte de solo uno de los jugadores. [14] [15]
Los juegos m , n , k son una generalización del gomoku a un tablero con m × n intersecciones y k en fila para ganar. Conecta cuatro es (7,6,4) con la colocación de piezas restringida al lugar desocupado más bajo en una columna.
Los juegos Connect( m , n , k , p , q ) son otra generalización de gomoku a un tablero con m × n intersecciones, k en fila necesarias para ganar, p piedras para que cada jugador coloque y q piedras para que el primer jugador coloque solo para el primer movimiento. En particular, Connect( m , n ,6,2,1) se llama Connect6 .
Este juego en el tablero de 15×15 es una adaptación del artículo "Go-Moku and Threat-Space Search". [26]
Las primeras jugadas muestran claramente la ventaja de las negras. Una fila abierta de tres piezas (que no esté bloqueada por una piedra del oponente en ninguno de sus extremos) debe ser bloqueada inmediatamente o contrarrestada con una amenaza en otro lugar del tablero. Si no se bloquea o contrarresta, la fila abierta de tres piezas se ampliará a una fila abierta de cuatro piezas, lo que amenaza con ganar de dos maneras.
Las blancas tienen que bloquear las filas de tres abiertas en las jugadas 10, 14, 16 y 20, pero las negras sólo tienen que hacerlo en la jugada 9. La jugada 20 es un error para las blancas (debería haberse realizado junto a la 19 de las negras). Ahora las negras pueden forzar una victoria contra cualquier defensa de las blancas, a partir de la jugada 21.
Hay dos secuencias de forzamiento para las negras, dependiendo de si se juega el 22 blanco junto al 15 negro o al 21 negro. El diagrama de la derecha muestra la primera secuencia. Todas las jugadas de las blancas son forzadas. Estas secuencias de forzamiento largas son típicas en el gomoku, y los jugadores expertos pueden leer secuencias de forzamiento de 20 a 40 jugadas de forma rápida y precisa.
El diagrama de la derecha muestra la segunda secuencia de forzamiento. Este diagrama muestra por qué el 20 blanco fue un error: si hubiera estado al lado del 19 negro (en la posición de la jugada 32 en este diagrama), entonces el 31 negro no sería una amenaza y, por lo tanto, la secuencia de forzamiento fallaría.
Los Campeonatos Mundiales de Gomoku se han celebrado dos veces: en 1989 y 1991. [13] Desde 2009, el torneo se ha reanudado, pero la regla de apertura ha cambiado a swap2. [16]
A continuación se muestra una lista de los torneos celebrados y los poseedores de los títulos.
Los investigadores han estado aplicando técnicas de inteligencia artificial al jugar gomoku durante varias décadas. Joseph Weizenbaum publicó un breve artículo en Datamation en 1962 titulado "Cómo hacer que una computadora parezca inteligente" [27] que describía la estrategia utilizada en un programa de gomoku que podía vencer a los jugadores novatos. En 1994, L. Victor Allis planteó el algoritmo de búsqueda de número de prueba (pn-search) y búsqueda basada en dependencia (db-search), y demostró que al comenzar desde un tablero vacío de 15 × 15, el primer jugador tiene una estrategia ganadora utilizando estos algoritmos de búsqueda. [28] Esto se aplica tanto al gomoku de estilo libre como al gomoku estándar sin ninguna regla de apertura. Parece muy probable que las negras también ganen en tableros más grandes. En cualquier tamaño de tablero, el gomoku de estilo libre es un juego m , n , k , por lo tanto, se sabe que el primer jugador puede forzar una victoria o un empate. En 2001, la estrategia ganadora de Allis también fue aprobada para el renju, una variación del gomoku, cuando no había ninguna limitación en la etapa de apertura. [29]
Sin embargo, ni los valores teóricos de todas las posiciones legales, ni las reglas de apertura como Swap2 utilizadas por los jugadores profesionales de gomoku han sido resueltas aún, por lo que el tema de la inteligencia artificial de gomoku sigue siendo un desafío para los científicos informáticos, como el problema de cómo mejorar los algoritmos de gomoku para hacerlos más estratégicos y competitivos. Hoy en día [ ¿cuándo? ] , la mayoría de los algoritmos de gomoku de última generación se basan en el marco de poda alfa-beta . [ cita requerida ]
Reisch demostró que el gomoku generalizado es PSPACE-completo . [30] 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. [31]
Existen varios torneos conocidos para programas gomoku desde 1989. La Olimpiada de Computadoras comenzó con el juego gomoku en 1989, pero gomoku no ha estado en la lista desde 1993. [32] El Campeonato Mundial de Computadoras de Renju comenzó en 1991 y se celebró 4 veces hasta 2004. [33] [34] El torneo Gomocup se juega desde 2000 y se lleva a cabo todos los años, todavía activo ahora [ ¿cuándo? ] , con más de 30 participantes de unos 10 países. [35] El Torneo Húngaro de Computadoras Go-Moku también se jugó dos veces en 2005. [36] [37] También hubo dos torneos de Computadora contra Humanos jugados en la República Checa, en 2006 y 2011. [38] [39] No fue hasta 2017 que los programas de computadora demostraron ser capaces de superar al campeón humano mundial en competiciones públicas. En el Campeonato Mundial de Gomoku de 2017 se disputó un partido entre el campeón mundial de programas Yixin y el campeón mundial de jugadores humanos Rudolf Dupszki. Yixin ganó el partido con un resultado de 2-0. [40] [41]
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 humillante derrota a tiempo. Años después, Baduk Lee trabaja a tiempo parcial en un club de go, donde conoce a Ahn Kyung Kim, quien la presenta a un torneo de Omok (gomoku coreano). Lee inicialmente 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 dinero del premio y pierde estrepitosamente, siendo humillada una vez más. Luego, comienza a entrenar para redimirse y se convierte en una jugadora seria de omok. [42]
En el videojuego Vintage Story , los tableros y piezas de Omok (hechos de oro y plomo) se pueden encontrar ocasionalmente en ruinas o como parte del inventario de los comerciantes de lujo. El tablero y las piezas son funcionales, lo que permite a los jugadores tener partidas reales de Omok. En el universo, Omok es hasta ahora el único juego que sobrevive de los tiempos anteriores a la Podredumbre.