Regras do jogo
Connect Four (ou Four in a Row) é um jogo de estratégia para dois jogadores. Cada jogador se reveza jogando uma ficha de sua cor em uma coluna. O primeiro jogador a alinhar quatro fichas vence.
História
O jogo Connect 4 é um jogo de estratégia resolvido: o primeiro jogador (vermelho) tem uma estratégia vencedora que lhe permite vencer sempre. O jogo foi resolvido de forma independente por James Dow Allen e Victor Allis em 1988.
Solver Connect 4
Este solver Connect 4 calcula o resultado exato de qualquer posição assumindo que ambos os jogadores joguem perfeitamente. Uma pontuação pode ser exibida para cada coluna jogável: jogadas vencedoras têm uma pontuação positiva e jogadas perdidas têm uma pontuação negativa. O valor absoluto da pontuação fornece o número de movimentos antes do final do jogo. Portanto, os melhores movimentos têm as pontuações mais altas. Você pode jogar contra a Inteligência Artificial alternando o modo manual / automático de um jogador.
O Algoritmo
O solucionador usa poda beta alfa. Você pode ler o seguinte tutorial (com código-fonte) explicando como resolver o Connect Four.