Lig 4 IA — Jogue Contra um Motor Minimax

Esta IA de Lig 4 é um adversário genuíno baseado em busca, não um bot programado ou aleatório. Escolha jogar como vermelho ou amarelo (o vermelho começa sempre, como no Lig 4 padrão), selecione uma dificuldade e comece a fazer cair discos clicando numa coluna ou na seta acima dela. O disco desce animado até à linha de destino, uma sequência de quatro em linha é detetada instantaneamente em todas as direções — horizontal, vertical e ambas as diagonais — e uma pequena linha de estado indica sempre de quem é a vez ou anuncia o vencedor.

O motor da IA é uma busca negamax com poda alfa-beta, a mesma família de algoritmos usada por motores clássicos de jogos de tabuleiro: explora a árvore de jogadas futuras possíveis, faz cada lado tentar maximizar o seu próprio resultado enquanto assume que o adversário também joga bem, e elimina ramos que não podem mudar o resultado quando já foi encontrada uma linha melhor. Como o Lig 4 tem apenas sete colunas para escolher, esta busca pode ver várias jogadas à frente rapidamente. É executada com aprofundamento iterativo — pesquisando um nível, depois dois, depois três, e assim sucessivamente — dentro de um curto orçamento de tempo por jogada (cerca de um quarto de segundo no Fácil até cerca de um segundo e meio no Difícil), para que o navegador nunca congele à espera de uma jogada.

Quando a busca não consegue chegar ao fim do jogo dentro da sua profundidade, as jogadas são avaliadas por uma heurística real de avaliação de posição, em vez de um palpite: cada janela possível de quatro em linha no tabuleiro é pontuada com base em quantos discos de cada cor já a ocupam (uma janela vazia não vale nada, uma janela apenas com os seus discos vale mais à medida que se enche, uma janela bloqueada por ambas as cores não vale nada), e as células nas colunas centrais contam mais porque participam em mais linhas possíveis. O Fácil e o Médio adicionam uma pequena aleatoriedade controlada entre jogadas com pontuações quase iguais, para que a IA pareça mais humana e vencível; o Difícil joga sempre a sua melhor jogada encontrada. Este é um adversário minimax honestamente forte, construído com busca e avaliação reais — não é uma afirmação de jogo invencível ou perfeito, nem uma simulação de nada: cada jogada é o resultado real do algoritmo acima.