Vídeo Nº 112: IA Grafos - Poda Alfa-Beta (MiniMax)

Optimización del algoritmo de búsqueda MiniMax para juegos, en la que se evalúa los valores de utilidad de los nodos para determinar si merece la pena o no seguir explorando una rama o se pude descartar (podar). Para ello, se analizará los rangos de valores posibles para ese nodo y se compararán dichos rangos unos con otros.

https://www.youtube.com/watch?v=jYm8eU-N2MA

PDF con las Diapositivas de la Presentación