Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Búsqueda Entre Adversarios
Búsqueda Entre Adversarios
MAX MIN
un conjunto de acciones posibles.
Estado inicial,
Movimientos
Posibles o Legales
Árbol de
(Sucesores), un Juego
Estado Final, Valor o
Función de Utilidad
Búsqueda de
profundidad
CARACTERÍSTICAS JUEGOS
Ambientes totalmente observables.
Determinísticos
Información perfecta
Movimientos alternados
ALGORITMO MINIMAX
Elegir la
Propagar acción
las que
Función de utilidades maximice
utilidad a hacia los su utilidad
los nodos
Generar estados internos
árbol de terminales
juego
ALGORITMO MINIMAX
ALGORITMO MINIMAX
ALGORITMO MINIMAX
ALGORITMO MINIMAX
ALGORITMO MINIMAX
ALGORITMO MINIMAX
ALGORITMO MINIMAX
ALGORITMO MINIMAX
ALGORITMO MINIMAX
PODA ALFA-BETA
El número de estados es exponencial con
número de movimientos
• Los dos parámetros alfa y beta describen los límites sobre los
valores que aparecen a lo largo del camino:
• α = el valor de la mejor opción (el más alto) que se ha
encontrado hasta el momento en cualquier punto del
camino, para MAX
• β = el valor de la mejor opción (el más bajo) que se ha
encontrado hasta el momento en cualquier punto del
camino, para MIN
PODA ALFA-BETA
PODA ALFA-BETA
PODA ALFA-BETA
PODA ALFA-BETA
PODA ALFA-BETA