Visualizador Alfa-Beta

Explore a poda Alfa-Beta numa árvore de jogo pré-definida: acompanhe os valores α/β e veja quais ramos são eliminados a cada passo.

Visualizador Alfa-Beta

Explore a poda Alfa-Beta numa árvore de jogo pré-definida: acompanhe os valores α/β e veja quais ramos são eliminados a cada passo.

Visualizador Alfa-Beta

Ativo MAX resolvido MIN resolvido Podado

Início: α = −∞, β = +∞ na raiz (MAX)

Passo 1 / 21

Economia da poda: nesta árvore, a poda Alfa-Beta eliminou 4 das 12 folhas — uma economia de 33%. Em árvores mais profundas (xadrez, go), a poda pode reduzir o fator de ramificação efetivo de b para √b, dobrando a profundidade pesquisável com o mesmo orçamento computacional.