Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MINIMAX y Poda Alfabeta
MINIMAX y Poda Alfabeta
MAX busca caminos que lleven a nmeros positivos altos sabiendo que
MIN forzara el juego hacia posiciones con evaluacin negativa
MAX
MAX
MIN
MIN
8
1
MAX
MAX
1
MIN
MIN
MAX
2
2
MAX
MIN
MAX
MAX
8
MAX
MIN
MAX
MIN
3
2
9 0
0 7
2
2
6
1
MIN
MAX
MIN
MAX
MIN
MAX
6-1
5-1-1
4 - 1 - 1- 1
5-2
4-2-1
3-1-1-1-1
3-2-1-1
3-2-2
3-3-1
2-2-2-1
2-2-1-1-1
2-1-1-1-1-1
4-3
MAX
JUGADA DE MAX
MIN
-1
-2
MAX
6-5=1
5-5=0
5-5=0
6-5=1
4-5=-1
5-6=-1
5-6=-1
5-5=0
6-6=0
5-4=1
4-6=-2
6-4=2
MTODO ALFA-BETA
Una de generacin
Una de evaluacin
REGLAS DE FINALIZACIN
En los nodos MAX la condicin de poda es p p-1
(Se puede podar por debajo de un nodo MAX si su valor alfa es mayor o igual
que al menos un beta antecesor)
En los nodos MIN la condicin de poda es p p-1
(Se puede podar por debajo de un nodo MIN si su valor beta es menor o igual
que al menos un alfa antecesor)
PROCEDIMIENTO
1 Descender primero en profundidad hasta la profundidad total del ply
2 Aplicar la evaluacin heurstica a un nodo y a todos sus hermanos
3 Asignar valores al padre: el valor se oferta al abuelo como valor potencial
4 Descender a otro nieto y terminar la exploracin del padre si alguno de sus
valores cumple el criterio de parada
MIN ()
MAX ()
MIN ()
MAX ()
-2
7 2 9
-1
6 2
4 1 1 3 5 3 9
-6
-1
20
-3
10 8
2 6 5 2 1
3 2
1 5
5 10
-5
3 9 7 2 16
-3 -4 0
6 -2
-1