Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Poda alfa-beta
Los parmetros alfa y beta describen los lmites sobre los valores que
aparecen a lo largo del camino, se inician con - y + respectivamente.
= el valor de la mejor opcin (el ms alto) que se ha encontrado hasta
el momento en cualquier punto del camino, para MAX
= el valor de la mejor opcin (el ms bajo) que se ha encontrado
hasta el momento en cualquier punto del camino, para MIN
Poda alfa-beta
MAX
{, }
Si Vi poda
Si Vi > modificar
Vi
MIN
{, }
Si Vi poda
Si Vi < modificar
Vi
(-,+)
Max
Min
Max
Min
(-,+)
Max
(-,+)
Min
Max
Min
(-,+)
Max
(-,+)
(-,+)
Min
Max
Min
(-,+)
Max
(-,+)
(4,+)
4
Min
Max
Min
(-,+)
Max
(-,+)
(8,+)
8
Min
Max
Min
(-,+)
Max
(-,8)
(8,+)
8
Min
Max
Min
(-,+)
Max
(-,8)
(8,+)
8
Min
(-,8)
Max
Min
(-,+)
Max
(-,8)
(8,+)
8
Min
(9,8)
9
Max
Min
(-,+)
Max
(-,8)
(8,+)
8
Min
(9,8)
9
Max
Min
(8,+)
(-,8)
(8,+)
8
Max
Min
(9,8)
9
Max
Min
(8,+)
Max
(8,+)
(-,8)
(8,+)
8
Min
(9,8)
9
Max
Min
(8,+)
Max
(8,+)
(-,8)
(8,+)
8
Min
(9,8)
9
(8,+)
2
Max
Min
(8,+)
Max
(8,2)
(-,8)
(8,+)
8
(9,8)
9
Min
(8,+)
2
Max
Min
(8,+)
Max
(8,2)
(-,8)
(8,+)
8
(9,8)
9
Min
(8,+)
2
Max
Min
(8,+)
(8,2)
(-,8)
(8,+)
8
(9,8)
9
Max
(8,+)
Min
(8,+)
2
Max
Min
(8,+)
(8,2)
(-,8)
(8,+)
8
(9,8)
9
(8,+)
2
Max
(8,+)
Min
(8,+)
Max
Min
(8,+)
(8,2)
(-,8)
(8,+)
8
(9,8)
9
(8,+)
2
Max
(8,+)
Min
(8,+)
6
Max
Min
(8,+)
(8,2)
(-,8)
(8,+)
8
(9,8)
9
(8,+)
2
Max
(8,6)
Min
(8,+)
6
Max
Min
(8,+)
(8,2)
(-,8)
(8,+)
8
(9,8)
9
(8,+)
2
Max
(8,6)
Min
(8,+)
6
Max
Min
EJERCICIO
Max
Min
Max
Min
Max
EJERCICIO
(-,+)
Max
(-,+)
(-,+)
(-,+) 5
Min
Max
Min
Max
EJERCICIO
(-,+)
Max
(-,+)
(5,+)
(-,5) 5
Min
Max
Min
Max
EJERCICIO
(-,+)
Max
(-,+)
(5,+)
(-,5) 5 (5,+)
Min
Max
Min
Max
EJERCICIO
(-,+)
Max
(-,)
(5,+)
(-,5) 5
(5,4) 4
Min
Max
Min
Max
EJERCICIO
(-,+)
Max
(-,5)
(5,+)
(-,5) 5
(5,4) 4
Min
Max
Min
Max
EJERCICIO
(-,+)
Max
(-,5)
(5,+)
(-,5) 5
Min
5 (-,5)
(5,4) 4
(-,5)
Max
Min
Max
EJERCICIO
(-,+)
Max
(-,5)
(5,+)
(-,5) 5
Min
5 (-,5)
(5,4) 4
(-,3)
Max
Min
Max
EJERCICIO
(-,+)
Max
(-,5)
(5,+)
(-,5) 5
Min
(3,5) 3
(5,4) 4
(-,3)
Max
Min
Max
EJERCICIO
(-,+)
Max
(-,3)
(5,+)
(-,5) 5
Min
(3,5) 3
(5,4) 4
(-,3)
Max
Min
Max
EJERCICIO
(3,+)
3
Max
(-,3)
(5,+)
(-,5) 5
Min
(3,5) 3
(5,4) 4
(-,3)
Max
Min
Max
EJERCICIO
(3,+)
3
Max
(-,3)
(5,+)
(3,+)
(3,5) 3
(3,+)
Min
Max
(3,+)
(-,5) 5
(5,4) 4
(-,3)
Min
Max
EJERCICIO
(3,+)
3
Max
(-,3)
(5,+)
(3,+)
(3,5) 3
(3,+)
Min
Max
(3,6)
(-,5) 5
(5,4) 4
(-,3)
Min
Max
EJERCICIO
(3,+)
3
Max
(-,3)
(5,+)
(3,+)
(3,5) 3
(6,+) 6
Min
Max
(3,6)
(-,5) 5
(5,4) 4
(-,3)
Min
Max
EJERCICIO
(3,+)
3
Max
(-,3)
(5,+)
(3,+)
(3,5) 3
(6,+) 6
(3,6)
(-,5) 5
(5,4) 4
(-,3)
Min
Max
(6,+)
Min
Max
EJERCICIO
(3,+)
3
Max
(-,3)
(5,+)
(3,+)
(3,5) 3
(6,+) 6
(3,6)
(-,5) 5
(5,4) 4
(-,3)
Min
Max
(6,6)
Min
Max
EJERCICIO
(3,+)
3
Max
(-,3)
(5,+)
(3,6)
(3,5) 3
Min
(6,+) 6
Max
(3,6)
(-,5) 5
(5,4) 4
(-,3)
(6,6)
Min
Max
EJERCICIO
(3,+)
3
Max
(-,3)
(3,6)
Min
(3,6)
(5,+)
(3,5) 3
(6,+) 6
(3,6)
(-,5) 5
(5,4) 4
(-,3)
Max
(3, 6)
(6,6)
Min
Max
EJERCICIO
(3,+)
3
Max
(-,3)
(3,6)
Min
(3,6)
(5,+)
(3,5) 3
(6,+) 6
(3,6)
(-,5) 5
(5,4) 4
(-,3)
Max
(3, 6)
(6,6)
Min
Max
EJERCICIO
(3,+)
3
Max
(-,3)
(3,6)
Min
(7,6)
(5,+)
(3,5) 3
(6,+) 6
(3,6)
(-,5) 5
(5,4) 4
(-,3)
Max
(3, 6)
(6,6)
Min
Max
EJERCICIO
(6,+)
6
Max
(-,3)
(3,6)
Min
(7,6)
(5,+)
(3,5) 3
(6,+) 6
(3,6)
(-,5) 5
(5,4) 4
(-,3)
Max
(3, 6)
(6,6)
Min
Max
EJERCICIO
(6,+)
6
Max
(-,3)
(3,6)
(6,+)
6
(7,6)
(5,+)
(3,5) 3
(6,+) 6
(3,6)
(-,5) 5
(5,4) 4
(-,3)
Min
(6,+)
Max
(3, 6)(6,+)
(6,6)
Min
Max
EJERCICIO
(6,+)
6
Max
(-,3)
(3,6)
(6,+)
6
(7,6)
(5,+)
(3,5) 3
(6,+) 6
(3,6)
(-,5) 5
(5,4) 4
(-,3)
Min
(6,+)
Max
(3, 6) (6,5)
(6,6)
Min
Max
EJERCICIO
(6,+)
6
Max
(-,3)
(3,6)
(6,+)
6
(7,6)
(5,+)
(3,5) 3
(6,+) 6
(3,6)
(-,5) 5
(5,4) 4
(-,3)
Min
(5,+)
Max
(3, 6) (6,5)
(6,6)
Min
Max
EJERCICIO
(6,+)
6
Max
(-,3)
(3,6)
(6,5)
6
(7,6)
(5,+)
(3,5) 3
(6,+) 6
(3,6)
(-,5) 5
(5,4) 4
(-,3)
Min
(5,+)
Max
(3, 6) (6,5)
(6,6)
Min
Max