Alpha-beta Pruning

Um algoritmo de otimização de busca que reduz o número de nós que precisam ser avaliados no algoritmo minimax. É comumente usado em inteligência artificial para jogos de dois jogadores.