HEURISTICA Nº1 MIN-MAX
F (tablero) = Pmax – Pmin Pmax = número de filas, columnas o diagonales vacías disponibles para MAX Pmin = número de filas, columnas o diagonales vacías disponibles para MIN MAX Maquina: X MIN Hombre: O
F (tablero) = ∞, si tablero es una posición ganadora para MAX F (tablero) = -∞, si tablero es una posición ganadora para MIN
Max = 1 MAX: Mejor jugada para la maquina
MAX
Min = -1
Min = 1
Min = -2
MIN
6–5 =1
5–5 =0
6–5 =1
5–5 =0
4 – 5 = -1
5–4=1
MIN: Jugada para el humano
6 – 4 = 2 5 – 6 = -1
6–6 =0
6–6 =0
5 – 6 = -1
4 – 6 = -2
Considere que MIN responde a partir del siguiente movimiento
MIN Max = 1
4-2 = 2
MAX: Mejor jugada para la maquina 4-3 = 1
MAX Min = 1 3-2 = 1
Min = 0
Min = 1
5-2 = 3
3-3 = 0
3-2 = 1 4-2 = 2
4-2 = 2
5-2 = 3
3-2 = 1
4-2 = 2
4-2 = 2
MIN: Jugada para el humano
4-2 = 2
Min = 0
4-2 = 2
4-3 = 1
3-3=0
5-3 = 2
3-3=0
4-3 = 1
A partir de este nuevo 谩rbol de expansi贸n MAX tiene dos posibles movimientos (se elige uno aleatoriamente)
4-3 = 1
4-3 = 1
2-1 = 1
MAX: Mejor jugada para la maquina
Max = 1 MAX MIN
2-1 = 1
2-1 = 1
Min = -∞
Min = -∞
Min = -∞
Min = 1
Min = -∞
-∞
3-1 = 2
2-1 = 1
3-1 = 2
2-1 = 1