Ejemplo Alfa -Beta - Poda

Alfa-Beta es una mejora del algoritmo Minimax que evita revisar porciones dominadas del árbol, que no pueden proveer información útil sobre la jugada siguiente.

Alfa-Beta es un algoritmo de búsqueda en profundidad, rama y cota, que avanza por el árbol en un orden ya fijado (p.ej., de izquierda a derecha) y va usando la información de la valuación de los nodos hoja para podar ramas dominadas que no sirven para cambiar el valor Minimax del nodo inicio (la jugada inminente).