Gomoku , también llamado Five in a Row , es un juego de mesa de estrategia abstracto . Tradicionalmente se juega conpiezas de Go (piedras blancas y negras) en un tablero de Go. Se puede jugar usando el tablero de 15 × 15 [1] o el tablero de 19 × 19. [2] Debido a que las piezas normalmente 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.
Género (s) | Juego de mesa Juego de estrategia abstracto |
---|---|
Jugadores | 2 |
Tiempo de preparación | Mínimo |
Oportunidad aleatoria | Ninguno |
Rango de edad | 4+ |
Habilidades requeridas | Estrategia , táctica |
Origen
Gomoku ha existido en Japón desde la Restauración Meiji . [3] El nombre "gomoku" proviene del idioma japonés , en el que se lo conoce como gomokunarabe (五 目 並 べ) . Go significa cinco , moku es una palabra que se opone a las 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 juego de mesa en chino. El juego también es popular en Corea , donde se llama omok (오목 [五 目]) y 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 conocía como Go Bang , y se dice que es una corrupción de la palabra japonesa goban , que a su vez fue una adaptación del chino k'i pan (qí pán) "go-board". " [4]
Reglas Oficiales
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 horizontal, vertical o diagonalmente. Colocar de manera que se cree una línea de más de cinco piedras del mismo color no resulta en una victoria. Estos se denominan sobrelíneas.
Debido a que gomoku tiene una gran ventaja para el primer jugador cuando no está restringido, [5] [6] la regla Swap2 está actualmente adaptada en los torneos entre jugadores profesionales, incluidos los Campeonatos Mundiales de Gomoku. [7]
En la regla Swap2, el primer jugador comienza colocando tres piedras, 2 negras y 1 blanca, en el tablero. 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. [8] [9] Esta es esencialmente una regla de pastel más elaborada .
Swap2 resuelve el problema de la ventaja del primer movimiento. [5] [6]
Variaciones
La mayoría de las variaciones se basan en gomoku estándar o gomoku de estilo libre .
- El gomoku estándar requiere una fila de exactamente cinco piedras para contar como una victoria; filas de seis o más, llamadas líneas superpuestas , no cuentan.
- El gomoku de estilo libre , por otro lado, permite que una fila de cinco o más piedras se cuente como una victoria.
Reglas opcionales ("de la casa")
Se sabía desde hace mucho tiempo que las negras (el jugador que hace el primer movimiento) tenían una gran ventaja, incluso antes de que L. Victor Allis demostrara que las negras podían forzar una victoria (ver más abajo). Así que se juegan una serie de variaciones con reglas adicionales que tienen como objetivo reducir la ventaja de las negras.
- La regla de tres y tres prohíbe un movimiento que forma simultáneamente dos filas abiertas de tres piedras (filas no bloqueadas por una piedra del oponente en ninguno de los extremos).
- La regla de cuatro y cuatro prohíbe un movimiento que forma simultáneamente dos filas de cuatro piedras (abiertas o no).
- Alternativamente, se puede otorgar un hándicap tal que después de que se haya realizado la primera jugada "tres y tres", el jugador contrario puede colocar dos piedras en su próximo turno. Estas piedras deben bloquear la fila de tres de un oponente.
- Los esfuerzos para mejorar la equidad mediante la reducción de la ventaja del primer movimiento incluyen la regla del intercambio , generalizable como "intercambio- ( x , y , z )" y caracterizada como una versión parcialmente compuesta y parcialmente iterada de la regla del pastel ("rebanadas de una persona; el el otro elige "): Un jugador" A "coloca en el tablero x piedras del primer color en movimiento y un número menor y piedras del segundo color en movimiento (" rebanar "en la metáfora del pastel); el otro jugador "B" tiene derecho a elegir entre a ) jugar desde la posición inicial, en cuyo caso el jugador "B" también tiene derecho a elegir qué color jugar, yb ) colocar z (normalmente [(x - y) + 1]) más piedras en el tablero en las ubicaciones que elija el jugador ("rebanado" en la metáfora del pastel, con limitaciones creadas por la configuración existente del tablero similares a las limitaciones que surgen de los cortes existentes en el pastel), en cuyo caso el jugador "A "tiene derecho a elegir en qué lado de color jugar.
Variaciones específicas
- Renju se juega en un tablero de 15 × 15, con las reglas de tres y tres, cuatro y cuatro, y sobrelíneas aplicadas solo a las negras y con reglas de apertura, algunas de las cuales siguen elpatrón de intercambio .
- 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 deben bloquearse en ambos extremos (las líneas superiores son inmunes a esta regla). Esto hace que el gomoku sea más equilibrado y proporciona más poder para que las blancas defiendan.
- Omok se juega igual que el gomoku estándar; sin embargo, se juega en un tablero de 19 × 19 e incluye la regla de tres y tres . Las reglas de overlines , no cuentan.
- Ninuki-renju o Wu es una variante que agrega captura al juego; se publicó en Estados Unidos en una versión modificada con el nombre de Pente .
Generalizaciones teóricas
- m , n , k -juegos son una generalización de gomoku a un tablero con m × n intersecciones, y k en una fila necesaria para ganar.
- Los juegos de conectar ( m , n , k , p , q ) son otra generalización de gomoku a un tablero con m × n intersecciones, k en una fila necesarias para ganar, p piedras para que cada jugador coloque y q piedras para el primer jugador colocar 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 documento "Go-Moku y Threat-Space Search". [10]
Los movimientos de apertura muestran claramente la ventaja de las negras. Una fila abierta de tres (una que no esté bloqueada por una piedra del oponente en ninguno de los extremos) debe bloquearse inmediatamente o contrarrestarse con una amenaza en otra parte 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 la jugada 9. La jugada 20 es un error para las blancas (debería haberse jugado junto a las negras 19). Las negras ahora pueden forzar una victoria contra cualquier defensa de las blancas, comenzando con la jugada 21.
Hay dos secuencias forzadas para el negro, dependiendo de si se juega el blanco 22 junto al negro 15 o el negro 21. El diagrama de la derecha muestra la primera secuencia. Todos los movimientos de las blancas son forzados. Secuencias de forzamiento tan largas son típicas de gomoku, y los jugadores expertos pueden leer secuencias de forzado 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 blanco 20 fue un error; 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 de forzamiento fallaría.
Campeonatos mundiales
Los Campeonatos del Mundo en gomoku se han realizado 2 veces en 1989, 1991. [11] Desde 2009 se ha reanudado el juego del torneo, con la regla de apertura cambiada a swap2. [7]
La lista de los torneos ocurridos y los titulares a continuación.
Año del título | Ciudad anfitriona, 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 , República Checa | Artur Tamioła | Attila Demján | Pavel Laube | Swap2 |
2011 | Huskvarna , Suecia | Attila Demján | Artur Tamioła | Michał Żukowski | Swap2 |
2013 | Tallin , 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 | Tallin , Estonia | Martín Muzika | Oleg Bulatowsky | Michał Żukowski | Swap2 |
Año del título | Ciudad anfitriona, país | Oro | Plata | Bronce | Regla de apertura | |||||
---|---|---|---|---|---|---|---|---|---|---|
2016 | Tallin , 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 , Polonia | 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 |
|
Computadoras y Gomoku
Los investigadores han estado aplicando técnicas de inteligencia artificial al 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 cuando se parte de un tablero vacío de 15 × 15, el primer jugador tiene una ganancia estrategia utilizando estos algoritmos de búsqueda. [12] Esto se aplica tanto al gomoku de estilo libre como al gomoku estándar sin reglas de apertura. Parece muy probable que las negras también ganen en tableros más grandes. En cualquier tamaño de un tablero, estilo libre gomoku es una m , n , k -Game , 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 renju, una variación de gomoku, cuando no había limitación en la etapa de apertura. [13]
Sin embargo, ni los valores teóricos de todas las posturas legales, ni las reglas de apertura como Swap2 que utilizan los jugadores profesionales de gomoku se han resuelto aún, por lo que el tema de la inteligencia artificial de gomoku sigue siendo un desafío para los informáticos, como el problema de cómo para mejorar los algoritmos de gomoku para hacerlos más estratégicos y competitivos. Hoy en día, la mayoría de los algoritmos de gomoku de última generación se basan en el marco de poda alfa-beta .
Reisch demostró que el gomoku generalizado es completo para PSPACE . [14] 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. [15]
Existen varios torneos conocidos para programas de gomoku desde 1989. La Olimpiada de Computadoras comenzó con el juego de gomoku en 1989, pero gomoku no ha estado en la lista desde 1993. [16] El Campeonato Mundial de Computación Renju se inició en 1991 y se llevó a cabo por 4 veces hasta 2004. [17] [18] El torneo Gomocup se juega desde 2000 y tiene lugar cada año, todavía activo ahora, con más de 30 participantes de aproximadamente 10 países. [19] El Torneo Húngaro Computer Go-Moku también se jugó dos veces en 2005. [20] [21] También se jugaron dos torneos Computer vs. Human en la República Checa, en 2006 y 2011. [22] [23] No Hasta 2017, los programas de computadora demostraron ser capaces de superar al campeón mundial humano en competencias públicas. 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. [24] [25]
Ver también
- Renju
- Pente
- Pegity
- Conectar6
- Juego de conexión
Referencias
- ^ "Gomoku - Juego de mesa japonés" . Japón 101. Archivado desde el original el 26 de marzo de 2014 . Consultado el 25 de junio de 2013 .
- ^ Lasker, Edward (1960). Go and go-moku: los juegos de mesa orientales (2ª ed. Rev.). Nueva York: Dover.
- ^ Huang Zunxian, Chen Zheng (2005). 《黄遵宪 全集》 第 2 卷(en chino). China: Compañía de libros de Zhonghua. ISBN 9787101044904.
- ' ^ Citas del OED: 1886 GUILLEMARD Cruise 'MarchesaI. 267 Algunos de los juegos son puramente japoneses ... comogo-ban. Tenga en cuenta queeste juego es el que se introdujo recientemente en Inglaterra con el nombre mal escrito de Go Bang. 1888 Pall Mall Gazette1. Nov. 3/1 Estos jóvenes ... jugaron al go-bang y la cuna del gato. El tablero a continuación muestra los tres tipos de arreglos ganadores que podrían aparecer en un tablero Petteia de 8x8. Obviamente, las condiciones de hacinamiento resultarían en un empate la mayor parte del tiempo, dependiendo de las reglas. Jugar sería más fácil en un tablero de Latrunculi más grande de 12x8 o incluso 10x11. .
- ^ a b "BoardGameGeek" . boardgamegeek.com . Consultado el 26 de enero de 2021 .
- ^ a b "Base de datos de juegos | GomokuWorld.com" . gomokuworld.com . Consultado el 26 de enero de 2021 .
- ^ a b "Historia | GomokuWorld.com" . gomokuworld.com . Consultado el 26 de enero de 2021 .
- ^ "Gomoku - regla swap2" . renju.net . Consultado el 9 de noviembre de 2016 .
- ^ "Reglas de apertura | GomokuWorld.com" . gomokuworld.com . Consultado el 26 de enero de 2021 .
- ^ Allis, LV, Herik, HJ y Huntjens, MPH (1993). Go-moku y búsqueda en el espacio de amenazas . Universidad de Limburg, Departamento de Ciencias de la Computación.
- ^ "El portal de la Federación Internacional de Renju - RenjuNet" . Renju.net . Consultado el 3 de octubre de 2012 .
- ^ L. Victor Allis (1994). Búsqueda de soluciones en juegos e inteligencia artificial . Doctor. tesis, Universidad de Limburg, Holanda. págs. 121-154. CiteSeerX 10.1.1.99.5364 . ISBN 90-900748-8-0.
- ^ J. Wágner e I. Virág (marzo de 2001). "Resolviendo Renju". Revista ICGA . 24 (1): 30–35. doi : 10.3233 / ICG-2001-24104 . S2CID 207577292 .
- ^ Stefan Reisch (1980). "Gobang ist PSPACE-vollständig (Gomoku es PSPACE-completo)". Acta Informatica . 13 : 59–66. doi : 10.1007 / bf00288536 . S2CID 21455572 .
- ^ Demaine, Erik; Hearn, Robert (2001). "Jugar juegos con algoritmos: teoría de juegos combinatorios algorítmicos". arXiv : cs / 0106019v2 .
- ^ "Go-Moku (Torneos ICGA)" . game-ai-forum.org . Consultado el 2 de junio de 2016 .
- ^ "Campeonato Mundial de Computadoras Renju" . 5stone.net . Consultado el 2 de junio de 2016 .
- ^ "4º Campeonato del Mundo de Programas de Computadora" . Página de inicio de los juegos japoneses de Nosovsky . Consultado el 3 de junio de 2016 .
- ^ "Gomocup - El torneo de IA de Gomoku" . Gomocup . Archivado desde el original el 4 de junio de 2016 . Consultado el 2 de junio de 2016 .
- ^ "Torneo de Gomoku de Computadora Húngara 2005 | GomokuWorld.com" . gomokuworld.com . Consultado el 2 de junio de 2016 .
- ^ "2do Torneo Abierto de Computadora Húngara Go-Moku" . sze.hu . Consultado el 3 de junio de 2016 .
- ^ "El 1er torneo AI vs. Human (11 de noviembre de 2006) | Gomocup" . gomocup.org . Consultado el 2 de junio de 2016 .
- ^ "AI vs. Člověk 2011 | Česká federace piškvorek a renju" . piskvorky.cz . Consultado el 2 de junio de 2016 .
- ^ "Rudolf Dupszki contra Yixin" . AIEXP .
- ^ "Rudolf Dupszki contra Yixin 2017" . Facebook .
Otras lecturas
- Cinco en fila (Renju) para principiantes y jugadores avanzados ISBN 4-87187-301-3
enlaces externos
- Mundo Gomoku
- Sitio web de la Federación Internacional de Renju
- Torneo gomocup