Professional Documents
Culture Documents
Máquina
Algoritmo de Juego Humano-Máquina
Tópicos
eI estado inicial
Gana Humano ó
si Gana Máquina ó
eI es meta Fin
Empate
si Juega Humano
turno=Humano
Genera estado “e”
eI e
no Juega Máquina
Genera estado “e”
2. Algoritmo de Juega Máquina
e1
Estrategias
e2
Sistema de
eI ... Selección e
Producción
ek-1
ek
2. Algoritmo de Juega Máquina
terminales)
Función de utilidad (función u):
Definida en nodos terminales (valores numéricos)
+1 si gana MAX
-1 si gana MIN
0 si empate (tablas)
Ejemplo: tres en raya
Aplicación algoritmo:
1) Generar árbol entero hasta nodos terminales
2) Aplicar función u a nodos terminales
3) Propagar hacia arriba para generar nuevos valores de u para todos los nodos
minimizando para MIN
Nodos MIN
• La mejor jugada de MAX es A1 porque genera el mayor valor minimax entre sus nodos sucesores: ÓPTIMA
• La mejor jugada entonces de MIN es A11 porque genera el menor valor minimax entre sus nodos sucesores.
Decisiones óptimas en juegos de dos adversarios
Algoritmo:
ver Nilsson