Jogo da velha com IA

O Algoritmo minimax

No jogo acima, fizemos utilização do algoritmo minimax. Este algoritmo nos garante uma jogabilidade otimizada, o objetivo é decidir qual a melhor jogada que o jogador poderá fazer de forma a minimizar a melhor jogada possível do adversário.

Se o jogador A pode vencer com um movimento, esse é o seu melhor movimento. Se o jogador B identifica que um movimento levará a uma situação em que o adversário pode ganhar no próximo movimento, e que existe outro movimento que poderá levar a uma situação em que o adversário pode, no máximo, empatar, então, este último é o melhor movimento para ele. Após algumas rodadas, é fácil identificar qual é o melhor movimento.

Acreditamos que já tenha percebido que será impossível vocês vencer o jogo da velha acima!!!