Regras do Jogo

Lig 4 é um jogo de estratégia para dois jogadores. Cada jogador joga em rodadas alternadas colocando uma peça de sua cor em uma coluna. O primeiro jogador que alinhar quatro peças vence.

História

O jogo Lig 4 é um jogo de estratégia resolvido: o primeiro jogador (Vermelho) tem uma estratégia que o permite sempre vencer. O jogo foi resolvido independentemente por James Dow Allen e Victor Allis em 1988.

Resolvedor de Lig 4

Esse resolvedor de Lig 4 computa o resultado exato de qualquer posição assumindo que ambos os jogadores joguem de forma perfeita. Uma pontuação pode ser mostrada para cada coluna jogável: jogadas vencedoras têm uma pontuação positiva e jogadas perdedoras têm uma pontuação negativa. O valor absoluto da pontuação dá a você o número de jogadas antes do fim do jogo. Consequentemente as melhores jogadas têm a maior pontuação. Você pode jogar contra a Inteligência Artificial clicando no modo de jogador manual/automático.

O Algoritmo

O resolvedor usa alpha beta pruning. Você pode ler o seguinte tutorial (em inglês e com código fonte) explicando como resolver Lig 4.

O autor: Pascal Pons

Não hesite em me enviar comentários, sugestões ou relatórios de erros em connect4@gamesolver.org.

Tradução

Você pode contribuir com a tradução deste site em outros idiomas fornecendo uma versão traduzida deste arquivo de localização. Um enorme obrigado aos tradutores: