¿Qué técnica acelera la búsqueda minimax descartando ramas que no pueden mejorar la decisión final?

Respuesta correcta

Poda alfa-beta

La poda alfa-beta evita explorar partes de un árbol de juego cuando ya se sabe que no cambiarán la elección obtenida con minimax. Mantiene el resultado de la búsqueda completa a la misma profundidad, pero puede reducir considerablemente el trabajo necesario, especialmente si las jugadas se examinan en un orden favorable.

💡 Dato curioso: Con una ordenación ideal de las jugadas, la poda alfa-beta puede permitir buscar aproximadamente al doble de profundidad con un esfuerzo comparable.

Fuente: Poda alfa-beta (Wikipedia)