Considere el siguiente árbol de juegos en el que la raíz es un Node maximizador y los niños se visitan de izquierda a derecha. ¿Qué Nodes serán podados por la poda alfa-beta? 
(A) I
(B) HI
(C) CHI
(D) GHI
Respuesta: (B)
Explicación:
Tenemos que maximizar A y minimizar B y C. El mínimo de B es 3 y C es 2 Pero el máximo de B es 12 y max de C es 15. Por lo tanto, no hay necesidad de expandir más H e I. Porque cualquier valor que produzca su sucesor será irrelevante. Por lo tanto, HI se podan. Para obtener más información sobre la teoría de juegos, consulte: Algoritmo Minimax en teoría de juegos | La opción (B) del conjunto 4 (poda alfa-beta
) es correcta.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA