Tema 2 · Búsqueda en juegos

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. Hay presets con estructura de 3 niveles (MAX → MIN → hojas) y también el Ejemplo del vídeo con 4 niveles (MAX → MIN → MAX → hojas), tal como aparece en la diapositiva del tema.

Á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.