EXPECTIMINIMAX
Es una variante del algoritmo de búsqueda mínimax, aparte de los típicos niveles MIN y MAX, en medio de estos hay niveles aleatorios(DICE).
En los niveles DICE, en lugar de escoger el valor mayor o el valor menor, escoge el valor medio(average) de los nodos, y aplica factores tanto del algoritmo minimax, como de el algoritmo minimax ALFA/BETA para la poda de ramas innecesarias.
Bibliografia
- https://courses.cs.washington.edu/courses/cse473/12au/slides/lect8.pdf, Adversarial Search: Expectimax and Expectiminimax, CSE AI Faculty + Dan Klein, Stuart Russell, Andrew Moore, 2012, consultado el 3 de mayo de 2017.
Comentarios
Publicar un comentario