Funcionamiento del método de poda alfa-beta
PREGUNTA:
Por motivos de espacio, en el libro base de problemas no se
describe paso a paso el funcionamiento del método de poda
alfa-beta, sino que aparece un sólo árbol con todas las
llamadas recursivas y los valores devueltos que se producen
en la búsqueda en profundidad que se lleva a cabo. ¿Existe
algún lugar donde se explique paso a paso el método de poda
alfa-beta?
RESPUESTA:
Pruebe con la solución al segundo ejercicio del examen de primera
semana de junio de 2005.