Connect Four AI – Jogue contra um motor Minimax

Este Connect Four AI é um oponente genuíno baseado em pesquisa, não um bot com script ou aleatório. Escolha jogar como vermelho ou amarelo (o vermelho sempre abre, como no Connect Four padrão), escolha uma dificuldade e comece a soltar os discos clicando em uma coluna ou na seta acima dela. O disco é animado até a linha de destino, quatro em linha são detectados instantaneamente em todas as direções - horizontal, vertical e ambas as diagonais - e uma curta linha de status sempre informa de quem é a vez ou anuncia o vencedor.

O mecanismo por trás da IA é uma busca negamax com poda alfa-beta, a mesma família de algoritmos usada pelos mecanismos clássicos de jogos de tabuleiro: ele explora a árvore de possíveis movimentos futuros, faz com que cada lado tente maximizar seu próprio resultado enquanto assume que o oponente também joga bem, e remove galhos que não podem alterar o resultado uma vez que uma linha melhor já tenha sido encontrada. Como o Connect Four tem apenas sete colunas para escolher, esta pesquisa pode avançar rapidamente vários movimentos. Ele funciona com aprofundamento iterativo - pesquisando uma camada, depois duas, depois três e assim por diante - dentro de um curto espaço de tempo por movimento (cerca de um quarto de segundo no Fácil até cerca de um segundo e meio no Difícil), para que o navegador nunca congela esperando por um movimento.

Quando a busca não consegue chegar ao final do jogo dentro de sua profundidade, os movimentos são julgados por uma heurística de avaliação de posição real em vez de um palpite: cada janela possível de quatro em linha no tabuleiro é pontuada com base em quantos de cada cor já a ocupam (uma janela vazia não vale nada, uma janela com apenas seus discos vale mais à medida que é preenchida, uma janela bloqueada por ambas as cores não vale nada), e as células nas colunas centrais contam mais porque participam de mais linhas possíveis. Fácil e Médio adicionam um pouco de aleatoriedade controlada entre movimentos com pontuação quase igual, de modo que a IA parece mais humana e vencível; Hard sempre joga seu movimento mais forte encontrado. Este é um oponente minimax honestamente forte, construído a partir de pesquisas e avaliações reais - não uma reivindicação de jogo imbatível ou perfeito, e não uma simulação de nada: cada movimento é o resultado real do algoritmo acima.