{a) Los valores alfa de los nodos MAX (incluyendo el inicial) nunca pueden decrecer. {b) Los valores beta de los nodos MIN nunca pueden crecer. C..no consecuencia de estas restricciones, podemos establecer las reglas siguientes para suspender la exploracién: (1) Puede suspenderse la exploracién por debajo de cualquier nodo MIN que tenga valores beta menores 0 iguales que el valor alfa de cualquiera de sus nodos MAX ascendientes suyos. El valor calculado hacia atrés definitivo para este nodo MIN puede hacerse igual a su valor beta. Este valor puede no ser el mismo que se ‘obtendrla por la exploracién minimax completa, pero su uso posterior conduce a la rrisma selecci6n de la mejor jugada para MAX. (2) La exploracién puede suspenderse por debajo de un nodo MAX que tenga un valor alfa mayor o igual al valor beta de uno de sus nodos MIN ascendientes. EI valor caiculado hacia atrés definitivo de ese nodo MAX puede hacerse igual a ese valor alfa. Durante la exploraci6n, los valores alfa y beta se calculan como sigue: (a) El valor alfa de un nodo MAX se hace igual al més alto, hasta el momen », de los valores finales, calculados hacia atrés, de sus ‘sucesores. (b) El valor beta de un nodo MIN se hace igual al menor, hasta el momento, de los valores finales, calculados hacia atrés, para sus sucesores.MAXIMIZING LEVE MINIMIZING LEVEL — MAXIMIZING LeveL| MINIMIZING LEVEL Figure 8.2 A game ee exhibiting alpha-beta (a-B) pruning. I-¢