Forma de responder los problemas sobre el método de poda alfa-beta

PREGUNTA:
¿Cómo hay que contestar los problemas prácticos que aparecen en los exámenes sobre la poda alfa-beta?

RESPUESTA:
En la contestación, el alumno debería hacer una pequeña introducción teórica del método de poda alfa-beta, del significado de los parámetros alfa y beta, del tipo de búsqueda realizada (en profundidad) y reseñar que en cada llamada recursiva desde un nodo del árbol se pasa un valor de alfa y otro de beta, y se obtiene un valor numérico que sirve para actualizar alfa o beta. También habría que explicar por qué se hacen las podas y qué nodos del árbol no son visitados. Finalmente, no estaría mal especificar cuál es la mejor jugada para MAX (último arco desde el que se actualiza el valor de alfa.).