Simule passo a passo a árvore ternária da atividade, com 27 folhas. Acompanhe os limites α e β e veja exatamente quais jogadas deixam de ser avaliadas.
MAX procura o maior valorα guarda a melhor opção já garantida para MAX.
MIN procura o menor valorβ guarda a melhor opção já garantida para MIN.
Corte quando α ≥ βO restante do ramo não consegue mudar a escolha.
Etapa 1 de 1
Árvore 3 × 3 × 3, da esquerda para a direita
atual calculado podado decisão final
Experimente seus próprios valores nas folhas
Use números inteiros entre −99 e 99.
Como estudar com o simulador
Comece pela árvore da atividade e tente prever o próximo valor antes de avançar.
Observe que α só aumenta nos nós MAX e β só diminui nos nós MIN.
Quando α ≥ β, confira em vermelho quais folhas deixaram de ser visitadas.
Teste o cenário “Sem cortes” e compare quantas folhas precisam ser lidas.
Altere os valores das folhas 1–27 para descobrir como a ordem das jogadas afeta a eficiência.
Checagem rápida
O que α representa?
O maior valor que MAX já consegue garantir no caminho atual.
O que β representa?
O menor valor que MIN já consegue garantir no caminho atual.
Por que um corte não altera o resultado?
Porque o ancestral já possui uma alternativa melhor. Mesmo o melhor resultado possível naquele ramo não faria essa escolha mudar.
A ordem das folhas muda o resultado?
Não muda a decisão minimax, mas pode aumentar ou reduzir muito a quantidade de podas.