Gomoku -Gomoku

Gomoku
Renju.jpg
Gêneros Jogo de tabuleiro Jogo de
estratégia abstrato
Jogadoras 2
Tempo de preparação Mínimo
Chance aleatória Nenhum
Faixa etária 4+
Habilidades requeridas Estratégia , tática

Gomoku , também chamado de Five in a Row , é um jogo de tabuleiro de estratégia abstrato . É tradicionalmente jogado compeças Go (pedras pretas e brancas) em um tabuleiro Go. É jogado com um tabuleiro de 15 × 15, enquanto no passado um tabuleiro de 19 × 19 era o padrão. Como as peças normalmente não são movidas ou removidas do tabuleiro, o gomoku também pode ser jogado como um jogo de papel e lápis . O jogo é conhecido em vários países com nomes diferentes.

Regras

Os jogadores se alternam colocando uma pedra de sua cor em um cruzamento vazio. As pretas jogam primeiro. O vencedor é o primeiro jogador a formar uma cadeia contínua de cinco pedras na horizontal, vertical ou diagonal. Colocar de forma que uma linha de mais de cinco pedras da mesma cor seja criada não resulta em uma vitória. Estes são chamados de overlines.

Origem

Gomoku existe no Japão desde a Restauração Meiji . O nome "gomoku" vem do idioma japonês , no qual é referido como gomokunarabe (五 目 並 べ) . Go significa cinco , moku é uma palavra contrária às peças e narabe significa line-up . O jogo é popular na China , onde é chamado de Wuziqi (五子棋). Wu (五 wǔ) significa cinco , zi (子 zǐ) significa peça e qi (棋qí) se refere a uma categoria de jogo de tabuleiro em chinês. O jogo também é popular na Coréia , onde é chamado de omok (오목 [五 目]), que tem a mesma estrutura e origem do nome japonês.

No século XIX, o jogo foi introduzido na Grã-Bretanha, onde era conhecido como Go Bang , considerado uma corruptela da palavra japonesa goban , que foi adaptada do chinês k'i pan (qí pán) "go-board. "

Vantagem do primeiro jogador

Gomoku tem uma grande vantagem para o primeiro jogador quando irrestrito.

Os campeonatos em Gomoku costumavam usar a regra de abertura " Pro ", que exigia que o primeiro jogador colocasse a primeira pedra no centro do tabuleiro. A colocação de pedra do segundo jogador era irrestrita. A segunda pedra do primeiro jogador deve ser colocada a pelo menos três interseções de distância da primeira pedra do primeiro jogador. Essa regra foi usada nos campeonatos mundiais de 1989 e 1991. Quando a relação vitória / derrota desses dois campeonatos foi calculada, o primeiro jogador (preto) ganhou 67% dos jogos.

Isso foi considerado muito desequilibrado para o jogo do torneio, então o torneio Gomoku adotou o protocolo de abertura Swap2 em 2009. Em Swap2, o primeiro jogador coloca três pedras, duas pretas e uma branca, no tabuleiro. O segundo jogador então seleciona uma das três opções: jogar como preto, jogar como branco e colocar outra pedra branca, ou colocar mais duas pedras, uma branca e outra preta, e deixar o primeiro jogador escolher a cor.

A proporção de vitórias do primeiro jogador foi calculada em cerca de 52 por cento usando o protocolo de abertura Swap2, equilibrando muito o jogo e resolvendo amplamente a vantagem do primeiro jogador.

Variantes

Freestyle Gomoku

Freestyle Gomoku não tem restrições para nenhum dos jogadores e permite que um jogador vença criando uma linha de cinco ou mais pedras, com cada jogador alternando turnos colocando uma pedra de cada vez.

Renju

As pretas (o jogador que faz o primeiro movimento) há muito são conhecidas por ter uma vantagem, mesmo antes de L. Victor Allis provar que as pretas podem forçar uma vitória (veja abaixo). Renju tenta mitigar esse desequilíbrio com regras extras que visam reduzir a vantagem do primeiro jogador das pretas.

É jogado em um tabuleiro 15 × 15, com as regras de três e três, quatro e quatro, e as linhas gerais aplicadas apenas às pretas.

  • A regra de três e três proíbe um movimento que forme simultaneamente duas fileiras abertas de três pedras (fileiras não bloqueadas pela pedra do oponente em nenhuma das extremidades).
  • A regra de quatro e quatro proíbe um movimento que forme simultaneamente duas fileiras de quatro pedras (abertas ou não).
  • As overlines impedem que um jogador ganhe se formarem uma linha de 6 ou mais pedras.

Renju também faz uso de várias regras de abertura de torneios, como Soosõrv-8 , o padrão internacional atual.

Caro

Em Caro, (também chamado de gomoku +, popular entre os vietnamitas), o vencedor deve ter uma linha superior ou uma linha contínua de cinco pedras que não seja bloqueada em nenhuma das extremidades (linhas externas são imunes a esta regra). Isso torna o jogo mais equilibrado e fornece mais força para as brancas defenderem.

Omok

Omok é semelhante ao Freestyle gomoku; no entanto, é jogado em um tabuleiro 19 × 19 e inclui a regra de três e três.

Ninuki-renju

Também chamado de Wu, Ninuki Renju é uma variante que adiciona captura ao jogo; Um par de pedras da mesma cor pode ser capturado pelo oponente por meio de captura de custódia (imprensando uma linha de duas pedras no sentido do comprimento). O vencedor é o jogador que fizer um cinco perfeito consecutivo ou capturar cinco pares de pedras do oponente. Ele usa um tabuleiro 15x15 e as regras de três e três, e overlines como no Renju. Também permite que o jogo continue depois que um jogador tiver formado uma linha de cinco pedras, se o oponente puder capturar através da linha.

Pente

Pente é parente de Ninuki-Renju e tem o mesmo método de captura de custódia, mas é jogado em um tabuleiro 19x19 e não usa as regras de três e três, quatro e quatro ou overlines.

Regra de abertura profissional : As pretas colocam a primeira pedra no centro do tabuleiro. O branco pode ser colocado em qualquer lugar, mas em lugares a sudeste. Black coloca sua segunda pedra a três espaços de distância.

Regras de abertura do torneio

As regras do torneio são usadas no jogo profissional para equilibrar o jogo e reduzir a vantagem do primeiro jogador. A regra de torneio usada para os campeonatos mundiais de Gomoku desde 2009 é a regra de abertura Swap2.

Regra de abertura da troca : As pretas provisórias colocam duas pedras pretas e uma pedra branca em qualquer lugar do tabuleiro. O branco provisório escolhe com qual cor jogar.

Pró

A primeira pedra do primeiro jogador deve ser colocada no centro do tabuleiro. A primeira pedra do segundo jogador pode ser colocada em qualquer lugar do tabuleiro. A segunda pedra do primeiro jogador deve ser colocada a pelo menos três interseções de distância da primeira pedra (duas interseções vazias entre as duas pedras).

Long Pro

A primeira pedra do primeiro jogador deve ser colocada no centro do tabuleiro. A primeira pedra do segundo jogador pode ser colocada em qualquer lugar do tabuleiro. A segunda pedra do primeiro jogador deve ser colocada a pelo menos quatro interseções de distância da primeira pedra (três interseções vazias entre as duas pedras).

Regra de abertura Swap2 : As Pretas Provisórias colocam duas pedras pretas e uma pedra branca em qualquer lugar do tabuleiro. O Branco provisório responde escolhendo a opção número três e colocando mais duas pedras, uma de cada cor, no tabuleiro e passa a escolha de qual cor jogar para o Preto provisório.

Troca

O primeiro jogador provisório coloca três pedras (duas pretas e uma branca) em qualquer lugar do tabuleiro. O segundo jogador provisório então escolhe com qual cor jogar. O jogo prossegue normalmente com as brancas jogando sua segunda pedra.

Swap2

O primeiro jogador provisório coloca três pedras no tabuleiro, duas pretas e uma branca. O segundo jogador provisório então tem três opções:

  1. Eles podem escolher jogar como preto
  2. Eles podem escolher jogar como branco e colocar uma segunda pedra branca
  3. Ou eles podem colocar mais duas pedras, uma preta e outra branca, e passar a escolha da cor para jogar de volta para o primeiro jogador tentativo.

Como o primeiro jogador provisório não sabe onde o segundo jogador provisório colocará as pedras adicionais se escolherem a opção 2 ou 3, o protocolo de abertura swap2 limita o estudo excessivo de uma linha por apenas um dos jogadores.

Generalizações teóricas

m , n , k -games são uma generalização de gomoku para um tabuleiro cominterseções m × n ek em uma linha necessária para vencer.

Jogos de conexão ( m , n , k , p , q ) são outra generalização do gomoku para um tabuleiro com interseções m × n , k em uma linha necessária para vencer, p pedras para cada jogador colocar e q pedras para o primeiro jogador para colocar apenas para o primeiro movimento. Cada jogador pode jogar apenas na posição desocupada mais baixa de uma coluna. Em particular, Connect ( m , n , 6,2,1) é chamado Connect6 .

Jogo de exemplo

Primeiro jogo

Este jogo no tabuleiro 15 × 15 é uma adaptação do artigo "Go-Moku and Threat-Space Search".

Os movimentos de abertura mostram claramente a vantagem do preto. Uma linha aberta de três (uma que não seja bloqueada por uma pedra do oponente em nenhuma das pontas) deve ser bloqueada imediatamente ou combatida com uma ameaça em outro lugar do tabuleiro. Se não for bloqueada ou contrariada, a linha aberta de três será estendida para uma linha aberta de quatro, que ameaça vencer de duas maneiras.

O branco tem que bloquear linhas abertas de três nos lances 10, 14, 16 e 20, mas o preto só precisa fazer isso no lance 9. O lance 20 é um erro crasso para o branco (deveria ter sido jogado ao lado do preto 19). As pretas agora podem forçar uma vitória contra qualquer defesa das brancas, começando com o lance 21.

Segundo jogo (continuação do primeiro jogo)

Existem duas sequências de força para o preto, dependendo se o branco 22 é reproduzido ao lado do preto 15 ou do preto 21. O diagrama à direita mostra a primeira sequência. Todos os movimentos para as brancas são forçados. Essas longas sequências de força são típicas do gomoku, e jogadores experientes podem ler sequências de força de 20 a 40 movimentos com rapidez e precisão.

Outro segundo jogo

O diagrama à direita mostra a segunda sequência de força. Este diagrama mostra por que o branco 20 foi um erro crasso; se estivesse próximo ao 19 preto (na posição do movimento 32 neste diagrama), então o 31 preto não seria uma ameaça e, portanto, a sequência de força falharia.

Campeonatos mundiais

O Campeonato Mundial de Gomoku ocorreu 2 vezes em 1989, 1991. Desde 2009 o jogo do torneio foi retomado, com a regra de abertura alterada para swap2.

Segue-se a lista dos torneios ocorridos e os detentores dos títulos.

Campeonato Mundial
Ano do título Cidade anfitriã, país Ouro Prata Bronze Regra de abertura
1989 Kyoto , Japão União Soviética Sergey Chernov União Soviética Yuriy Tarannikov Japão Hirouji Sakamoto Pró
1991 Moscou , União Soviética União Soviética Yuriy Tarannikov União Soviética Ando Meritee União Soviética Sergey Chernov Pró
2009 Pardubice , República Tcheca Polônia Artur Tamioła Hungria Attila Demján República Checa Pavel Laube Swap2
2011 Huskvarna , Suécia Hungria Attila Demján Polônia Artur Tamioła Polônia Michał Żukowski Swap2
2013 Tallinn , Estônia Hungria Attila Demján República Checa Pavel Laube Rússia Mikhail Kozhin Swap2
2015 Suzdal , Rússia Hungria Rudolf Dupszki Hungria Gergő Tóth Rússia Mikhail Kozhin Swap2
2017 Praga , República Tcheca Hungria Zoltán László Hungria Rudolf Dupszki Rússia Denis Osipov Swap2
2019 Tallinn , Estônia República Checa Martin Muzika Ucrânia Oleg Bulatowsky Polônia Michał Żukowski Swap2
Campeonato Mundial de Equipes
Ano do título Cidade anfitriã, país Ouro Prata Bronze Regra de abertura
2016 Tallinn , Estônia  Polônia
Michał Żukowski
Michał Zajk
Łukasz Majksner
Piotr Małowiejski 		 República Tcheca
Pavel Laube
Igor Eged
Štěpán Tesařík
Marek Hanzl 		 Taipé Chinês
Lu Wei-Yuan
Chen Ko-Han
Chang Yi-Feng
Sung Pei-Jung 		Swap2
2018 Płock , Polônia  Rússia -1
Edvard Rizvanov
Denis Osipov
Ilya Muratov
Maksim Karasev
Mikhail Kozhin 		 Hungria
Zoltán László
Gergő Tóth
Márk Horváth
Gábor Gyenes
Attila Hegedűs 		 Polônia
Łukasz Majksner
Michał Żukowski
Michał Zajk
Marek Gorzecki
Paweł Tarasiński 		Swap2
2020
Cancelado devido à pandemia COVID-19

Computadores e Gomoku

Os pesquisadores vêm aplicando técnicas de inteligência artificial ao jogar gomoku há várias décadas. Em 1994, L. Victor Allis levantou o algoritmo de busca por número de prova (pn-search) e busca baseada em dependência (db-search), e provou que ao começar de um tabuleiro vazio de 15 × 15, o primeiro jogador tem um vencedor estratégia usando esses algoritmos de pesquisa. Isso se aplica tanto ao gomoku de estilo livre quanto ao gomoku padrão, sem nenhuma regra de abertura. Parece muito provável que as pretas também ganhem em tabuleiros maiores. Em qualquer tamanho de tabuleiro, o gomoku de estilo livre é um m , n , k -game , portanto, sabe-se que o primeiro jogador pode forçar uma vitória ou um empate. Em 2001, a estratégia vitoriosa de Allis também foi aprovada para o renju, uma variação do gomoku, quando não havia limitação na fase de abertura.

No entanto, nem os valores teóricos de todas as posições legais, nem as regras de abertura, como Swap2 usada pelos jogadores profissionais de gomoku, foram resolvidos ainda, então o tópico da inteligência artificial do gomoku ainda é um desafio para cientistas da computação, como o problema de como para melhorar os algoritmos do gomoku para torná-los mais estratégicos e competitivos. Hoje em dia, a maioria dos algoritmos gomoku de última geração são baseados na estrutura de poda alfa-beta .

Reisch provou que o gomoku generalizado é PSPACE completo . Ele também observou que a redução pode ser adaptada às regras do k-in-a-Row para k fixo. Embora ele não tenha especificado exatamente quais valores de k são permitidos, a redução pareceria generalizar para qualquer k ≥ 5.

Existem vários torneios bem conhecidos para programas de gomoku desde 1989. A Olimpíada de Computador começou com o jogo gomoku em 1989, mas gomoku não está na lista desde 1993. O Renju World Computer Championship foi iniciado em 1991 e realizado 4 vezes até 2004. O torneio Gomocup é disputado desde 2000 e ocorre todos os anos, ainda ativo agora, com mais de 30 participantes de cerca de 10 países. O torneio Hungarian Computer Go-Moku também foi disputado duas vezes em 2005. Também houve dois torneios Computer vs. Human jogados na República Tcheca, em 2006 e 2011. Somente em 2017 os programas de computador provaram ser capazes de superar o humano mundial campeã em competições públicas. No Campeonato Mundial de Gomoku 2017, houve uma partida entre o programa campeão mundial Yixin e o jogador humano campeão mundial Rudolf Dupszki. Yixin venceu a partida com um placar de 2–0.

Na cultura popular

Gomoku foi apresentado em um drama coreano de 2018 por Baek Seung-Hwa estrelado por Park Se-wan. O filme segue Baduk Lee (Park Se-wan), um ex-prodígio, que se aposentou após uma perda humilhante no prazo. Baduk Lee trabalha em um clube de futebol anos depois, onde conhece Ahn Kyung Kim, que a apresenta a um torneio Omok (Gomoku coreano). Lee está inicialmente desinteressada e considera Omok um jogo infantil, mas depois que sua colega de quarto perde dinheiro em uma compra por impulso, ela entra no torneio pelo prêmio em dinheiro e perde feio, sendo humilhada mais uma vez. Depois disso, ela começa a treinar para se redimir e se torna uma jogadora de omok séria.

Veja também

Referências

  1. ^ "Gomoku - Jogo de mesa japonês" . Japão 101. Arquivado do original em 26/03/2014 . Página visitada em 2013-06-25 .
  2. ^ "Teoria dos jogos | GomokuWorld.com" . gomokuworld.com . Página visitada em 2021-07-28 .
  3. ^ Lasker, Edward (1960). Go and go-moku: os jogos de tabuleiro orientais (2ª edição rev.). Nova York: Dover. ISBN 9780486206134.
  4. ^ "As regras e a história da Renju e outros jogos de cinco em linha." Luffarschack , renju.se/rif/r1rulhis.htm . Acessado em 28 de julho de 2021.
  5. ^ "Teoria dos jogos | GomokuWorld.com" . gomokuworld.com . Arquivado do original em 2021-07-22 . Página visitada em 2021-07-22 .
  6. ^ a b "O portal da Federação Internacional de Renju - RenjuNet" . www.renju.net . Arquivado do original em 2021-07-22 . Página visitada em 2021-07-22 .
  7. ^ Huang Zunxian, Chen Zheng (2005). 《黄遵宪 全集》 第 2 卷(em chinês). China: Zhonghua Book Company. ISBN 9787101044904.
  8. ' ^ Citações do OED: 1886 GUILLEMARD Cruise 'MarchesaI. 267 Alguns dos jogos são puramente japoneses ... comogo-ban. Nota, este jogo foi introduzido recentemente na Inglaterra sob o nome errado de Go Bang. 1888 Pall Mall Gazette1. 1/3 de novembro Esses jovens ... brincavam de go-bang e cat's cradle. O quadro abaixo mostra os três tipos de arranjos de vitória, pois podem aparecer em um tabuleiro Petteia 8x8. Obviamente, as condições apertadas resultariam em empate na maioria das vezes, dependendo das regras. O jogo seria mais fácil em uma placa Latrunculi maior de 12x8 ou mesmo 10x11. .
  9. ^ a b "BoardGameGeek" . boardgamegeek.com . Arquivado do original em 2021-07-22 . Obtido em 2021-01-26 .
  10. ^ a b "Banco de dados do jogo | GomokuWorld.com" . gomokuworld.com . Obtido em 2021-01-26 .
  11. ^ a b "O portal da Federação Internacional de Renju - RenjuNet" . Renju.net. Arquivado do original em 2021-07-22 . Página visitada em 2012-10-03 .
  12. ^ "Gomoku - regra swap2" . renju.net . Retirado 2016-11-09 .
  13. ^ a b c d e "Regras de abertura | GomokuWorld.com" . gomokuworld.com . Arquivado do original em 2021-07-22 . Página visitada em 2021-07-07 .
  14. ^ a b c "História | GomokuWorld.com" . gomokuworld.com . Arquivado do original em 2021-07-22 . Obtido em 2021-01-26 .
  15. ^ "O portal da Federação Internacional Renju - RenjuNet" . www.renju.net . Arquivado do original em 2021-07-08 . Página visitada em 2021-07-08 .
  16. ^ "O portal da Federação Internacional Renju - RenjuNet" . web.archive.org . Página visitada em 2021-07-22 .
  17. ^ "O portal da Federação Internacional Renju - RenjuNet" . renju.net . Arquivado do original em 2021-07-22 . Página visitada em 2021-07-22 .
  18. ^ "Caro (também conhecido como Gomoku)" . LearnPlayWin . Arquivado do original em 2021-07-22 . Página visitada em 2021-07-22 .
  19. ^ "Omok: Um jogo coreano de cinco pedras" . KPOP Jacket Lady . 06/10/2016. Arquivado do original em 2021-07-22 . Página visitada em 2021-07-22 .
  20. ^ Sungjin, Nam. "Omok." Encyclopedia of Korean Folk Culture , National Folk Museum of Korea, https://web.archive.org/web/20210722180119/https://folkency.nfm.go.kr/en/topic/detail/1587 . Acessado em 22 de julho de 2021.
  21. ^ "Regras de Pente, Keryo-Pente e Ninuki" . Renju . Arquivado do original em 2021-07-22 . Página visitada em 2021-07-22 .
  22. ^ "Pente" . www.mindsports.nl . Arquivado do original em 2021-07-22 . Página visitada em 2021-07-22 .
  23. ^ "Gomoku - regra pro" . www.renju.net . Página visitada em 2021-07-28 .
  24. ^ "Gomoku - regra swap2" . www.renju.net . Página visitada em 2021-07-28 .
  25. ^ Allis, LV, Herik, HJ, & Huntjens, MPH (1993). Go-moku e busca no espaço de ameaças . Universidade de Limburg, Departamento de Ciência da Computação.
  26. ^ L. Victor Allis (1994). Em Busca de Soluções em Jogos e Inteligência Artificial . Ph.D. tese, Universidade de Limburg, Holanda. pp. 121–154. CiteSeerX  10.1.1.99.5364 . ISBN 90-900748-8-0.
  27. ^ J. Wágner e I. Virág (março de 2001). "Resolvendo Renju". ICGA Journal . 24 (1): 30–35. doi : 10.3233 / ICG-2001-24104 . S2CID  207577292 .
  28. ^ Stefan Reisch (1980). "Gobang ist PSPACE-vollständig (Gomoku é PSPACE-complete)". Acta Informatica . 13 : 59–66. doi : 10.1007 / bf00288536 . S2CID  21455572 .
  29. ^ Demaine, Erik; Hearn, Robert (2001). "Jogando com Algoritmos: Teoria Algorítmica dos Jogos Combinatórios". arXiv : cs / 0106019v2 .
  30. ^ "Go-Moku (Torneios ICGA)" . game-ai-forum.org . Recuperado 2016-06-02 .
  31. ^ "Campeonato Mundial de Informática Renju" . 5stone.net . Recuperado 2016-06-02 .
  32. ^ "4º Campeonato Mundial entre Programas de Computador" . Página inicial dos jogos japoneses de Nosovsky . Recuperado 2016-06-03 .
  33. ^ "Gomocup - O Torneio Gomoku AI" . Gomocup . Arquivado do original em 04/06/2016 . Recuperado 2016-06-02 .
  34. ^ "Hungarian Computer Gomoku Tournament 2005 | GomokuWorld.com" . gomokuworld.com . Recuperado 2016-06-02 .
  35. ^ "2º Torneio Aberto de Computador Go-Moku da Hungria" . sze.hu . Recuperado 2016-06-03 .
  36. ^ "O primeiro torneio AI vs. Humano (11 de novembro de 2006) | Gomocup" . gomocup.org . Recuperado 2016-06-02 .
  37. ^ "AI vs. Člověk 2011 | Česká federace piškvorek a renju" . piskvorky.cz . Recuperado 2016-06-02 .
  38. ^ "Rudolf Dupszki contra Yixin" . AIEXP .
  39. ^ "Rudolf Dupszki vs. Yixin 2017" . Facebook .
  40. ^ Seung-hwa, Baek, escritor. Omok Girl . Desempenho de Park Se-wan, SK Telecom, 2018.

Leitura adicional

links externos