7.3.4. Resolución de juegos. Poda alfa-beta.
Podemos mejorarlo utilizando ramificación y poda:
- Ramificación: Realizar estimaciones del beneficio para explorar primero por los movimientos más prometedores.
- Poda: Eliminar movimientos que no conduzcan a soluciones mejores.
La propagación de valores en un árbol de juegos sigue la estrategia minimax. ¿Cómo realizar la poda en este caso?
En un punto de la evaluación llegamos a la siguiente situación.
- Poda alfa: Podemos descartar el nodo D y sus descendientes.