Gomoku

La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 30 de septiembre de 2016; las comprobaciones requieren 52 ediciones .

No debe confundirse con ir .

Gomoku  es un juego de mesa para dos jugadores. En un tablero cuadrado de 19×19 (en la versión tradicional) o 15×15 (en la moderna versión deportiva) puntos, los jugadores colocan alternativamente piedras de dos colores. El ganador es el que primero construye una fila continua de cinco piedras de su color en forma vertical, horizontal o diagonal. Tiene muchas opciones que difieren en los detalles individuales de las reglas. Se cree que el juego fue inventado en China hace más de dos mil años. El nombre moderno proviene de la palabra japonesa homokunarabe ("cinco piedras seguidas"). Es el antepasado de Renju . Actualmente, el juego es conocido en todo el mundo, se llevan a cabo competiciones deportivas.


Reglas Básicas

Historia

Se cree que el juego se creó en China y tiene al menos dos mil años. Alrededor del siglo VII, fue traído a Japón. El nombre moderno proviene de la palabra japonesa homokunarabe , que significa "cinco piezas seguidas". Originalmente se jugaba en el campo Go (19×19) sin restricciones; ahora esta versión del juego se conoce como gomoku sin restricciones (freestyle gomoku). Más tarde, se agregó una regla de no ganar con una "línea larga", y es este juego el que ahora se llama "gomoku". En 1899, Tenryū Kobayashi propuso un nuevo nombre para el juego, " renju " ("collar de perlas").

A finales del siglo XIX, los profesionales japoneses llegaron a la conclusión de que en la versión “gratuita” del gomoku, el jugador que hace la jugada primero (las negras) tiene una ventaja que, con un juego óptimo, es suficiente para ganar. Esto fue rigurosamente probado un siglo después, en 1994 por Victor Allis [1] [2] . Pero a finales del siglo XIX, la Asociación Profesional Renju de Japón redujo el tamaño del tablero a 15×15 e introdujo las "faltas", restricciones en algunos movimientos de las negras. En 1903 se prohibió la formación de horquillas de 3×3 para las negras, en 1936, por sugerencia de Rokusan Takaka, también se prohibieron las horquillas de 4×4 y la formación de una fila larga (las blancas pueden construir una fila larga, pero no no trae la victoria). Son estas reglas las que ahora se consideran las reglas del "renju clásico". Permanecieron sin cambios durante más de 50 años, pero a fines del siglo XX quedó claro que no pueden compensar completamente las ventajas del primer jugador, lo que fue probado formalmente en 2001 por Wagner y Virag [3] . En 1998, la Federación Internacional de Renju ( RIF ) introdujo reglas de apertura para los primeros cinco movimientos y las amplió en 2003.

También en la década de 1980, se hicieron intentos de modificar gomoku sin el uso de faltas. En 1981, los profesionales japoneses de renju G. Sakata y V. Ikawa demostraron [4] que en un juego de campo de 15×15 sin faltas con una victoria al construir una fila de exactamente cinco piedras, con un juego óptimo, el primer jugador siempre gana. En 1980, el moscovita V. Sapronov publicó una serie de artículos sobre el renju clásico en la revista Science and Life, en los que, entre otras cosas, proponía una variante del juego sin faltas con un cuadrado central prohibido (ver más abajo). Este tipo de regla se llamaba "sapronovka" o "renju libre" en la URSS y "pro-gomoku" en la versión internacional.

Las reglas internacionales de gomoku adoptadas más tarde utilizan un tablero de 15x15 y reglas de apertura con la posibilidad de intercambiar lados: después del tercer movimiento en el juego, el segundo jugador (jugando con blancas) tiene derecho a continuar el juego con sus piedras o intercambiar colores con el adversario. Existen tipos alternativos de reglamentos de apertura.

Se propuso una solución radical al problema de igualar las posibilidades en el juego Connect6 , creado a finales del siglo XX y XXI : aquí, los jugadores colocan no una, sino dos piedras en fila en el tablero en cada movimiento, y solo la el primer movimiento de las negras lo hace una piedra. El ganador es el que ha construido una fila de seis o más piedras. No hay restricciones artificiales sobre movimientos como faltas o salidas reguladas. Por el momento, este juego aún es muy joven y no está suficientemente estudiado, pero hasta ahora no hay razón para creer que alguna de las partes inicialmente tiene una ventaja.

Variedades de reglas

Hay muchas variantes de reglas diseñadas para compensar la ventaja del primer jugador y, en consecuencia, muchos nombres para los nuevos juegos resultantes. Las siguientes variantes del juego son conocidas y utilizadas en Rusia:

Swap-two (Swap-2) es el principal reglamento de apertura, según el cual se llevan a cabo todos los campeonatos deportivos nacionales e internacionales.

Gomoku en Rusia

En Rusia, el juego de gomoku se conoce tradicionalmente como tres en raya y cinco en raya. En el " Diccionario explicativo de la gran lengua rusa viva " de V. Dahl, publicado en 1861, se menciona el juego en "Heriki-Oniki", sin embargo, no se sabe si el juego estaba destinado a un tablero de 3 × 3 ( Tic-tac-toe ), o un tablero más grande (Gomoku).

Desde 2016, el gomoku como disciplina se presenta regularmente en los festivales que se celebran en Moscú, "Larix" [7] en enero y "Hinode" [8] en abril.

Gomoku en el mundo

Desde 2011, el comité actualizado de gomoku de la Federación Internacional de Renju ( RIF ) inició su trabajo, cuyo propósito es determinar las estrategias para el desarrollo de este juego en el mundo.

Presidente del Comité

De 2011 a 2018 - Attila Demján (Hungría);

Desde 2018 - Katsev Ilya (Rusia)

Miembros del comité:

Torneos

Gomoku y Renju regularmente Se llevan a cabo torneos rusos e internacionales. En la URSS , y luego en Rusia , se llevan a cabo campeonatos individuales desde 1984 . , comando - desde 1985 .

Desde 2013, los torneos se llevan a cabo regularmente en Rusia en Moscú, San Petersburgo y Tyumen. La duración media de los torneos es de 2-3 días y, por lo tanto, las fechas de los torneos a largo plazo coinciden principalmente con varios días festivos consecutivos, de acuerdo con el calendario de producción de la Federación Rusa.

En Moscú, los torneos se llevan a cabo en enero y febrero-marzo. En San Petersburgo en enero y mayo. En Tyumen en noviembre y marzo-abril. El campeón de Rusia se determina anualmente en un torneo en junio, que se lleva a cabo en una de las ciudades indicadas.

Los campeonatos rusos de Gomoku se llevan a cabo regularmente desde 2014. Sus ganadores fueron:

Año Ubicación 1 lugar Segundo lugar 3er lugar
2014 San Petersburgo Ilia Muratov [9] mijail kozhin Andrei Litvinenko
2015 Moscú Ilia Muratov [10] Yuri Tarannikov Denis Kachaev
2016 San Petersburgo Yuri Tarannikov [11] Denis Kachaev Ilya Muratov
2017 Moscú Eduardo Rizvanov [12] Yuri Tarannikov Denis Kachaev
2018 Moscú Denis Osipov [13] Ilya Muratov Denis Kachaev
2019 Moscú Ilia Muratov [14] aleksey lebedev Nikonov, Konstantin Igorevich

Desde 2014, la Copa Rusa Gomoku también se lleva a cabo en mayo en San Petersburgo.

Ganadores de la Copa Rusa Gomoku:

Año Ubicación 1 lugar Segundo lugar 3er lugar
2014 San Petersburgo Ilia Muratov [15] valery kondratiev mijail kozhin
2015 San Petersburgo Denis Kachaev [16] Mijaíl Lomakin denis osipov
2016 San Petersburgo Alejandro Bogatyrev [17] Denis Kachaev victor balabay
2017 San Petersburgo Denis Kachaev [18] Ilya Katsev aleksey lebedev
2018 San Petersburgo Denis Osipov [19] Denis Kachaev aleksey lebedev
2019 San Petersburgo Ilia Katsev [20] Denis Kachaev Mijaíl Lomakin

Campeonatos del mundo individuales y campeones del mundo

Los campeonatos mundiales de cabeza a cabeza se llevaron a cabo inicialmente bajo los auspicios de la RIF en paralelo con los campeonatos de renju, pero debido a problemas objetivos con la composición del torneo y el desequilibrio de la apertura, los juegos ya no se llevaron a cabo. En los últimos años, con el advenimiento de las reglas del debut swap2, los Campeonatos del Mundo de Gomoku se llevan a cabo nuevamente en paralelo con los Campeonatos del Mundo de Renju. Los resultados de los Campeonatos Mundiales de Gomoku celebrados se encuentran en la siguiente tabla.

Año Ubicación del torneo Campeón Segundo lugar 3er lugar
1989 Kioto , Japón Serguéi Chernov [21] , URSS Yuri Tarannikov , URSS Hirouji Sakamoto, Japón
1991 Moscú , URSS Yuri Tarannikov [22] , URSS Ando Meritee, Estonia Serguéi Chernov , URSS
2009 Pardubice , República Checa Artur Tamyola [23] , Polonia Atila Demyan, Hungría Pavel Laube, República Checa
2011 Huskvarna , Suecia Attila Demyan [24] , Hungría Artur Tamyola, Polonia Michael Zhukovsky, Polonia
2013 Tallin , Estonia Attila Demyan [25] , Hungría Pavel Laube, República Checa Mikhail Kozhin, Rusia
2015 Súzdal , Rusia Rudolf Dupsky [26] , Hungría Gergo Toth, Hungría Mikhail Kozhin, Rusia
2017 Praga, República Checa Zoltan Laszlo [27] , Hungría Rudolf Dupsky, Hungría Denis Osipov, Rusia
2019 Tallin , Estonia Martín Muzyka [28] , República Checa Oleg Bulatovsky, Ucrania Michael Zhukovsky, Polonia
Campeonatos internacionales por equipos de Gomoku
Año nombre del torneo Ubicación del torneo Campeón Segundo lugar 3er lugar
2014 campeonato de europa por equipos Praga, República Checa [29] Hungría + Ucrania Rusia checo
2016 campeonato mundial por equipos Tallin, Estonia [30] Polonia checo Taiwán
2018 campeonato mundial por equipos Plock, Polonia [31] Rusia Hungría Polonia

Programas informáticos para jugar gomoku

Debido a la simplicidad de las reglas de gomoku, existe una gran cantidad de programas para jugar contra una computadora (inteligencia artificial).

Desde 2000, las competiciones de Gomocup [32] se llevan a cabo tradicionalmente en abril entre varios programas para el juego, que, sin embargo, se volvió lo suficientemente competitivo como para jugar en igualdad de condiciones con una persona solo en 2010. El número total de programas que participan en este concurso es de unos 50, y también hay decenas de versiones diferentes de los mismos que cambian cada año.

Ganadores de la Gomocup desde 2010 [33] :

Año Nombre del programa ganador autor del programa País de origen
2010 GORO2010 Víctor Barykin Rusia
2011 TITO2010 Andrey Tokarev Hungría
2012 YIXIN2012 sol kai Porcelana
2013 YIXIN2013 sol kai Porcelana
2014 YIXIN2014 sol kai Porcelana
2015 YIXIN2015 sol kai Porcelana
2016 YIXIN2016 sol kai Porcelana
2017 YIXIN2017 sol kai Porcelana
2018 YIXIN2018 [34] sol kai Porcelana
2019 EMBRIÓN19.F [35] Fuente Mira checo
2020 EMBRIÓN19.F [36] Fuente Mira checo

También destacan los programas que participaron en Gomocup, que pueden competir con fuertes jugadores de gomoku, como Renjusolver de Wen Xiangdong (China), Goro de Victor Barykin (Rusia), Tito de Andrey Tokarev (Hungría), Slowrenju de Hao Tianyi ( China), autor de Hewer Tomasz Kubesh (República Checa).

De los que no tomaron parte en la competencia Gomocup, pero que es un programa bastante competitivo, cabe destacar el programa Fiver de desarrolladores chinos.

Los partidos oficiales de gomoku completos en el formato "humano contra inteligencia artificial" no se llevaron a cabo hasta 2017, con la excepción del partido que tuvo lugar el 9 de mayo de 2016 al final de la Copa Rusa de Gomoku de 2016. Según un acuerdo preliminar con el autor del programa más fuerte de 2016, Sun Kai, el ganador de este torneo tenía que jugar un partido contra el programa Yixin. Un partido de 2 juegos en presencia de jueces y transmisión en vivo por Internet con un control de tiempo de 60 segundos + 45 segundos por cada movimiento de Yixin contra Alexander Bogatyrev terminó con una puntuación de 1-1 [37] . En 2017, Yixin derrotó consecutivamente a Konstantin Nikonov 3:0, Pavel Makarov 1:0 y Rudolf Dupsky 2:0 [38] .

Véase también

Notas

  1. Allis, LV (1994). Búsqueda de soluciones en juegos e inteligencia artificial, Ph.D. Tesis, Universidad de Limburg, Maastricht.
  2. Allis, LV, Herik, HJ van den y Huntjens, MPH (1996). Go-Moku resuelto por nuevas técnicas de búsqueda. Inteligencia computacional, vol. 12
  3. Wágner, J., Virág, I. (2001) Solving Renju, ICGA Journal, vol. 24(1)
  4. Sakata, G. e Ikawa, W. (1981). Cinco en raya, Renju. La prensa de Ishi, Inc. Tokio, Japón.
  5. 1 2 3 Nosovsky A. M., Sokolsky A. G. Renju para principiantes // Edición especial. - 2003. - P. 31. http://mostovlyansky.narod.ru/books/RFB.pdf Copia de archivo fechada el 25 de diciembre de 2012 en Wayback Machine
  6. Caro alias  Gomoku . Consultado el 18 de septiembre de 2013. Archivado desde el original el 12 de febrero de 2015.
  7. Gomoku | Festival Larix 2017 . festival-larix.ru Consultado el 6 de mayo de 2017. Archivado desde el original el 21 de julio de 2017.
  8. Festival Hinode . hinode.asia. Consultado el 6 de mayo de 2017. Archivado desde el original el 24 de abril de 2017.
  9. Final del campeonato ruso | gomokuworld.com . gomokuworld.com Consultado el 6 de mayo de 2017. Archivado desde el original el 27 de diciembre de 2018.
  10. Final del campeonato ruso | gomokuworld.com . gomokuworld.com Consultado el 6 de mayo de 2017. Archivado desde el original el 18 de mayo de 2017.
  11. Final del campeonato ruso | gomokuworld.com . gomokuworld.com Consultado el 6 de mayo de 2017. Archivado desde el original el 2 de octubre de 2016.
  12. Final del Campeonato Ruso 2017 | gomokuworld.com . gomokuworld.com Consultado el 19 de abril de 2019. Archivado desde el original el 19 de abril de 2019.
  13. Final del campeonato ruso | gomokuworld.com . gomokuworld.com Consultado el 19 de abril de 2019. Archivado desde el original el 19 de abril de 2019.
  14. Final del campeonato ruso | gomokuworld.com . gomokuworld.com Consultado el 18 de noviembre de 2019. Archivado desde el original el 11 de agosto de 2020.
  15. 3er Torneo Abierto de San Petersburgo | gomokuworld.com . gomokuworld.com Consultado el 19 de abril de 2019. Archivado desde el original el 19 de abril de 2019.
  16. 4º Torneo Abierto de San Petersburgo | gomokuworld.com . gomokuworld.com Consultado el 19 de abril de 2019. Archivado desde el original el 19 de abril de 2019.
  17. 5º Torneo Abierto de San Petersburgo | gomokuworld.com . gomokuworld.com Consultado el 19 de abril de 2019. Archivado desde el original el 19 de abril de 2019.
  18. 6º Torneo Abierto de San Petersburgo | gomokuworld.com . gomokuworld.com Consultado el 19 de abril de 2019. Archivado desde el original el 19 de abril de 2019.
  19. 7º Torneo Abierto de San Petersburgo | gomokuworld.com . gomokuworld.com Consultado el 19 de abril de 2019. Archivado desde el original el 19 de abril de 2019.
  20. Abierto de San Petersburgo | gomokuworld.com . gomokuworld.com Consultado el 18 de noviembre de 2019. Archivado desde el original el 29 de septiembre de 2020.
  21. GWC 1989 | gomokuworld.com . gomokuworld.com Consultado el 6 de mayo de 2017. Archivado desde el original el 15 de junio de 2017.
  22. GWC 1991 | gomokuworld.com . gomokuworld.com Consultado el 6 de mayo de 2017. Archivado desde el original el 15 de junio de 2017.
  23. GWC 2009 | gomokuworld.com . gomokuworld.com Consultado el 6 de mayo de 2017. Archivado desde el original el 15 de junio de 2017.
  24. GWC 2011 | gomokuworld.com . gomokuworld.com Consultado el 6 de mayo de 2017. Archivado desde el original el 15 de junio de 2017.
  25. GWC 2013 | gomokuworld.com . gomokuworld.com Consultado el 6 de mayo de 2017. Archivado desde el original el 15 de junio de 2017.
  26. GWC 2015 | gomokuworld.com . gomokuworld.com Consultado el 6 de mayo de 2017. Archivado desde el original el 15 de junio de 2017.
  27. Campeonato Mundial de Gomoku - AT | gomokuworld.com . gomokuworld.com Consultado el 19 de abril de 2019. Archivado desde el original el 19 de abril de 2019.
  28. Campeonato Mundial de Gomoku AT | gomokuworld.com . gomokuworld.com Consultado el 18 de noviembre de 2019. Archivado desde el original el 8 de agosto de 2020.
  29. Equipo Gomoku Campeonato Europeo 2014 | gomokuworld.com . gomokuworld.com Consultado el 19 de abril de 2019. Archivado desde el original el 19 de abril de 2019.
  30. Campeonato Mundial por Equipos - Torneo Final | gomokuworld.com . gomokuworld.com Consultado el 19 de abril de 2019. Archivado desde el original el 19 de abril de 2019.
  31. Campeonato Mundial por Equipos Gomoku | gomokuworld.com . gomokuworld.com Consultado el 19 de abril de 2019. Archivado desde el original el 19 de abril de 2019.
  32. Gomocup: el  torneo de IA de Gomoku . gomocup.org. Consultado el 6 de mayo de 2017. Archivado desde el original el 1 de mayo de 2017.
  33. ↑ Resultados - Gomocup  . gomocup.org. Consultado el 6 de mayo de 2017. Archivado desde el original el 21 de octubre de 2020.
  34. Gomocup 2018, el 19º torneo (27-29 de abril de 2018) - Gomocup . gomocup.org. Consultado el 19 de abril de 2019. Archivado desde el original el 19 de abril de 2019.
  35. Gomocup 2019, el 20º torneo (3-5 de mayo de 2019) - Gomocup . gomocup.org. Consultado el 18 de noviembre de 2019. Archivado desde el original el 19 de septiembre de 2020.
  36. Resultados - Gomocup . gomocup.org. Consultado el 1 de mayo de 2020. Archivado desde el original el 19 de septiembre de 2020.
  37. Kai Sol. AI EXP  (inglés) . www.aiexp.info. Consultado el 6 de mayo de 2017. Archivado desde el original el 8 de agosto de 2017.
  38. Yixin, el motor de Gomoku/Renju más fuerte del mundo . AIEXP . Archivado desde el original el 8 de agosto de 2017.

Enlaces