MINIMAX Y ALPHA-BETA PRUNNING PLANTEADO POR ALAN TURING

Alpha-Beta poda no es en realidad un nuevo algoritmo, sino una técnica de optimización para el algoritmo minimax. Reduce el tiempo de cálculo por un factor enorme. Esto nos permite buscar mucho más rápido e incluso ir a niveles más profundos en el árbol del juego. Corta ramas en el árbol del juego que no necesitan ser buscadas porque ya existe un movimiento mejor disponible. Se llama poda alfa-beta porque pasa 2 parámetros adicionales en la función minimax, es decir, alfa y beta.

Definamos los parámetros alfa y beta.

Alpha es el mejor valor que el maximizador actualmente puede garantizar a ese nivel o superior.

Beta es el mejor valor que el minimizador actualmente puede garantizar a ese nivel o superior.