minimax alpha beta
Mar 20, 2021
Solución
Desarrollo
Iteración 1
De arriba abajo se van propagando los valores azules
de abajo arriba se van propagando los valores en amarillo:
Se evaluan los otros nodos terminales y los comparamos con la Beta:
sale como menor utilidad (Beta) = 3
Por este motivo es la utilidad que se asciende al turno de max, pero al ser max, se pone en la alpha:
Iteración 2
Se pasa a evaluar la siguiente rama y se sustituye el beta por el 2:
Ahora se compara el alpha obtenida de la anterior rama con la beta obtenida ahora. Al estar en el turno de min, si la beta es menor que la alpha, podamos el resto de la rama:
Iteracion 3
Se pasa a la última rama:
Comparación de complejidad:
