Minimax e poda alfa-beta na mesma árvore
Os ramos contêm A = {3,5,2}, B = {9,1,4} e C = {6,7,8}. MIN escolhe o menor valor de cada ramo; MAX escolhe o maior resultado. Mude a ordem e observe que a raiz continua valendo 6, enquanto a quantidade de folhas examinadas muda.
valor da raiz
—
folhas avaliadas
—
folhas podadas
—
Execute a busca para ver os limites.