COMPARAÇÃO MINIMAX COM E SEM CORTE ALPHABETA

Foi realizada a implementação do jogo da velha usando algoritmo do

minimax com e sem corte alphabeta. Como resultado podemos ver que além de
tempo de execução o minimax com corte executa menos laços de expansão
devido a sua comparação com mínimos e máximos anteriores antes de expandir
uma ramificação sem necessidade. Dessa forma não é necessário expandir toda
a árvore de possibilidades para encontrar o melhor resultado.
Capturas de Tela minimax sem corte:
Capturas de tela da execução do Minimax com corte Alphabeta:
 Algo que pode ser observado é melhora no desempenho do jogador A.I.
perante algumas condições de jogadas, entretanto não foi obtida com sucesso a
implementação de alternância na ordem inicial de jogada. Se fosse
implementada o jogador A.I. teria uma chance ainda maior de vencer e
poderíamos saber se ele jogaria com a estratégia de iniciar nos cantos formando
um ‘ L ’. Essa estratégia se obtém vitória a menos que o oponente jogue na casa
central em sua primeira jogada e execute todos os bloqueios seguintes para
chegar ao empate. Nosso ‘robozinho’ porém, executou de forma excelente a
parte defensiva e não perdeu nenhuma vez, provando assim a capacidade dos
dois algoritmos.