Gomoku
Gomoku, também chamado de Five in a Row, é um jogo de tabuleiro de estratégia abstrata. É tradicionalmente jogado com peças Go (pedras pretas e brancas) em um tabuleiro Go. É jogado com um tabuleiro de 15 × 15, enquanto no passado o 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 alternam turnos colocando uma pedra de sua cor em uma interseção vazia. As pretas jogam primeiro. O vencedor é o primeiro jogador a formar uma linha ininterrupta de cinco pedras de sua cor na horizontal, vertical ou diagonal. Em algumas regras, esta linha deve ter exatamente cinco pedras de comprimento; seis ou mais pedras seguidas não contam como uma vitória e são chamadas de overline. Se o tabuleiro estiver totalmente preenchido e ninguém conseguir fazer uma linha de 5 pedras, resultará em empate.
Origem
O Gomoku existe no Japão desde antes da Restauração Meiji (1868). O nome "gomoku" é do idioma japonês, no qual é referido como gomokunarabe (五目並べ). Go significa cinco, moku é uma palavra contrária para peças e narabe significa alinhamento. O jogo é popular na China, onde é chamado de Wuziqi (五子棋). Wu (五 wǔ) significa cinco, zi (子 zǐ) significa peça e qi (棋 qí) refere-se 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 corrupção da palavra japonesa goban, que era ela própria adaptado do chinês k'i pan (qí pán) "go-board."
Vantagem do primeiro jogador
Gomoku tem uma forte vantagem para o primeiro jogador quando irrestrito.
Campeonatos em gomoku usavam anteriormente o "Pro" regra de abertura, que exigia que o primeiro jogador colocasse a primeira pedra no centro do tabuleiro. A colocação da 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. Esta regra foi usada nos campeonatos mundiais de 1989 e 1991. Quando a proporção de vitórias e derrotas desses dois campeonatos foi calculada, o primeiro jogador (preto) venceu 67% dos jogos.
Isso foi considerado muito desequilibrado para o jogo de torneio, entã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 com as pretas, jogar com as brancas e colocar outra pedra branca, ou colocar mais duas pedras, uma branca e uma 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 bastante o jogo e resolvendo amplamente a vantagem do primeiro jogador.
Variantes
Gomoku de estilo livre
O gomoku de estilo livre 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) são conhecidas há muito tempo por terem 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 preto.
É jogado em um tabuleiro de 15×15, com as regras de três e três, quatro e quatro, e sobrelinhas aplicadas apenas às pretas.
- A regra de três e três proíbe um movimento que, simultaneamente, forma duas linhas abertas de três pedras (linhas não bloqueadas pela pedra de um oponente em qualquer extremidade).
- A regra de quatro e quatro proíbe um movimento que simultaneamente forma duas fileiras de quatro pedras (aberto ou não).
- As linhas gerais impedem que um jogador ganhe se formar 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 atual padrão internacional.
Caro
Em Caro, (também chamado de gomoku+, popular entre os vietnamitas), o vencedor deve ter uma linha superior ou uma linha ininterrupta de cinco pedras que não esteja bloqueada em nenhuma das extremidades (as linhas superiores são imunes a esta regra). Isso torna o jogo mais equilibrado e fornece mais poder para as brancas defenderem.
Omok
Omok é semelhante ao gomoku Freestyle; no entanto, é jogado em um tabuleiro de 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 custodial (sanduichando uma linha de duas pedras longitudinalmente). O vencedor é o jogador que fizer cinco perfeitos seguidos ou capturar cinco pares de pedras do oponente. Ele usa um tabuleiro de 15x15 e as regras de três e três e overlines. Também permite que o jogo continue depois que um jogador formou uma linha de cinco pedras se seu oponente conseguir capturar um par na linha.
Pente
Pente está relacionado a Ninuki-Renju e tem o mesmo método de captura de custódia, mas é jogado com mais frequência em um tabuleiro de 19x19 e não usa as regras de três e três, quatro e quatro ou overlines.
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.
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 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).
Trocar
O primeiro jogador tenta colocar 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 a partir daí normalmente com o branco jogando sua segunda pedra.
Troca2
O primeiro jogador tenta colocar três pedras no tabuleiro, duas pretas e uma branca. O segundo jogador provisório então tem três opções:
- Eles podem escolher jogar como branco e colocar uma segunda pedra branca
- Eles podem trocar sua cor e escolher jogar como preto
- Ou eles podem colocar mais duas pedras, um preto e um branco, e passar a escolha de qual cor para jogar de volta ao primeiro jogador tentativo.
Como o primeiro jogador provisório não sabe onde o segundo jogador provisório colocará as pedras adicionais se ele escolher a opção 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 com m×n interseções e k em uma linha precisava vencer.
Conectar(m,n,k,p,q) jogos são outra generalização de gomoku para um tabuleiro com m×n interseções, k em uma linha necessária para vencer, p pedras para cada jogador colocar, e q pedras para o primeiro jogador colocar apenas no primeiro lance. Cada jogador pode jogar apenas no lugar desocupado mais baixo de uma coluna. Em particular, Connect(m,n,6,2,1) é chamado de Connect6.
Exemplo de jogo
Este jogo no tabuleiro 15×15 é adaptado do artigo "Go-Moku and Threat-Space Search".
Os movimentos de abertura mostram claramente a vantagem das pretas. Uma linha aberta de três (uma que não seja bloqueada por uma pedra do oponente em nenhuma das extremidades) deve ser bloqueada imediatamente ou combatida com uma ameaça em outro lugar do tabuleiro. Se não for bloqueada ou contra-atacada, a linha aberta de três será estendida para uma linha aberta de quatro, que ameaça vencer de duas maneiras.
As brancas devem bloquear linhas abertas de três nos lances 10, 14, 16 e 20, mas as pretas só precisam fazê-lo no lance 9. O lance 20 é um erro para o branco (deveria ter sido jogado próximo ao preto 19). As pretas agora podem forçar uma vitória contra qualquer defesa das brancas, começando com o movimento 21.
Existem duas sequências de forçamento para o preto, dependendo se o branco 22 é jogado ao lado do preto 15 ou do preto 21. O diagrama à direita mostra a primeira sequência. Todos os movimentos para o branco são forçados. Essas sequências de forçamento longas são típicas no gomoku, e jogadores experientes podem ler sequências de forçamento de 20 a 40 movimentos com rapidez e precisão.
O diagrama à direita mostra a segunda sequência de forçamento. Este diagrama mostra por que o branco 20 foi um erro; se estivesse próximo ao preto 19 (na posição do movimento 32 neste diagrama), o preto 31 não seria uma ameaça e, portanto, a sequência forçada falharia.
Campeonatos mundiais
Campeonatos Mundiais de Gomoku ocorreram 2 vezes em 1989, 1991. Desde 2009, o torneio foi retomado, com a regra de abertura alterada para swap2.
A lista dos torneios ocorridos e detentores do título segue.
| Título ano | Cidade de hospedagem, país | Ouro | Prata | Bronze de bronze | Regra de abertura |
|---|---|---|---|---|---|
| 1989 |  Kyoto, Japão
|  Sergey Chernov
| Yuriy Tarannikov
| Hirouji Sakamoto
| Pro |
| 1991 | Moscovo, União 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, Suécia
| Attila Demján
| Artur Tamioła
| Michał Žukowski
| Swap2 |
| 2013 |  Tallinn, Estonia
| Attila Demján
| Pavel Laube
|  Mikhail Kozhin
| Swap2 |
| 2015 | Suzdal, Rússia
| Rudolf Dupszki
| Gergő
| Mikhail Kozhin
| Swap2 |
| 2017 | Praga, República Checa
| São Paulo
| Rudolf Dupszki
| Denis Osipov
| Swap2 |
| 2019 | Tallinn, Estonia
| Martin Muzika
|  Oleg Bulatowsky
| Michał Žukowski
| Swap2 |
| Título ano | Cidade de hospedagem, país | Ouro | Prata | Bronze de bronze | Regra de abertura | |||||
|---|---|---|---|---|---|---|---|---|---|---|
| 2016 | Tallinn, Estonia
| Polónia Michał Žukowski Michał Zajk Łukasz Majksner Piotr Małowiejski | República Checa Pavel Laube Igor Eged Tesařík Marek Hanzl |  Taipé chinês Lu Wei-Yuan Chen Ko-Han Chang Yi-Feng Sung Pei-Jung | Swap2 | |||||
| 2018 | Płock, Poland
| Rússia-1 Edvard Rizvanov Denis Osipov Ilya Muratov Maksim Karasev Mikhail Kozhin | Hungria São Paulo Gergő Márco Horvath Gábor Gyenes Attila Hegedűs | Polónia Łukasz Majksner Michał Žukowski Michał Zajk Marek Gorzecki Paweł Tarasiński | Swap2 | |||||
| 2020 |
| |||||||||
Computadores e gomoku
Pesquisadores vêm aplicando técnicas de inteligência artificial ao jogar gomoku há várias décadas. Em 1994, L. Victor Allis elevou o algoritmo de pesquisa de número de prova (pn-search) e pesquisa baseada em dependência (db-search) e provou que, ao começar de um tabuleiro vazio de 15 × 15, o primeiro jogador tem uma vitória estratégia usando esses algoritmos de busca. Isso se aplica tanto ao gomoku de estilo livre quanto ao gomoku padrão sem nenhuma regra de abertura. Parece muito provável que o preto também vença em tabuleiros maiores. Em qualquer tamanho de tabuleiro, o gomoku freestyle é um jogo m,n,k, portanto, sabe-se que o primeiro jogador pode forçar uma vitória ou um empate. Em 2001, Allis' A estratégia vencedora também foi aprovada para o renju, uma variação do gomoku, quando não havia limitação na etapa de abertura.
No entanto, nem os valores teóricos de todas as posições legais, nem as regras de abertura como o Swap2 usado pelos jogadores profissionais de gomoku foram resolvidos ainda, então o tema da inteligência artificial gomoku ainda é um desafio para os cientistas da computação, como o problema de como melhorar os algoritmos gomoku para torná-los mais estratégicos e competitivos. Atualmente, a maioria dos algoritmos gomoku de última geração são baseados na estrutura de poda alfa-beta.
Reisch provou que gomoku generalizado é PSPACE-completo. Ele também observou que a redução pode ser adaptada às regras de k-in-a-Row para k fixo. Embora ele não tenha especificado exatamente quais valores de k são permitidos, a redução parece generalizar para qualquer k ≥ 5.
Existem vários torneios bem conhecidos para programas gomoku desde 1989. A Computer Olympiad começou com o jogo gomoku em 1989, mas o gomoku não está na lista desde 1993. O Renju World Computer Championship foi iniciado em 1991 e realizado por 4 vezes até 2004. O torneio Gomocup é disputado desde 2000 e acontece todos os anos, ainda ativo agora, com mais de 30 participantes de cerca de 10 países. O torneio húngaro Computer Go-Moku também foi disputado duas vezes em 2005. Também houve dois torneios Computer vs. campeão em concursos públicos. No Gomoku World Championship 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 de 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 derrota humilhante no tempo. Anos depois, Baduk Lee trabalha meio período em um go club, onde conhece Ahn Kyung Kim, que a apresenta a um torneio Omok (gomoku coreano). Lee inicialmente se mostra desinteressada e considera Omok um jogo infantil, mas após sua colega de quarto perder dinheiro em uma compra por impulso, ela entra no torneio pelo prêmio em dinheiro e perde feio, sendo humilhada mais uma vez. Depois, ela começa a treinar para se redimir e se torna uma jogadora séria de omok.
Contenido relacionado
Chaim Topol
Música folclórica
Mokele-mbembe