Poda α-β interactiva
Elige un árbol y avanza paso a paso. Verás cómo se propagan α y β, qué nodos se evalúan y cuáles se podan. Estructura: raíz MAX → 3 nodos MIN → hojas.
Árbol:
1 / 1
Paso
Estado del recorrido
-∞
α
+∞
β
0
Nodos podados
-
Recordatorio
- α = cota inferior (lo mejor que MAX garantiza).
- β = cota superior (lo mejor que MIN garantiza).
- Al inicio α = -∞, β = +∞. Se poda cuando α ≥ β.
- MAX intenta subir α; MIN intenta bajar β.
- El orden de los hijos afecta al número de podas: prueba el árbol ascendente vs descendente.