1
GUIA TRABAJO DE ALGORITMOS MINIMAX Y PODA ALFA BETA 1. Estudiar el Algoritmo MiniMax 2.Explicar cómo funciona el Algoritmo MiniMax con el juego del Triqui. 3. Estudiar el Algoritmo Poda Alfa Beta. 4.Explicar cómo funciona el Algoritmo Poda Alfa Beta con el juego del Triqui. 5.Plantear un juego y aplicarle el Algoritmo Poda Alfa Beta. Para esto debe definir: a) La posición inicial del juego. b)El conjunto de operadores o reglas del juego (definir movimientos legales). c) El estado terminal del juego. d)La función de evaluación o función de utilidad que permite definir si haciendo una determinada jugada se gana, pierde o empata. Debe explicar en detalle y con un ejemplo claro los cálculos que realiza la función de evaluación. 6.Una vez definido el juego deben simularlo sobre el papel (de la misma manera que los documentos ilustran el juego del Triqui) para los cuatro primeros niveles: Max, Min, Max, Min. Calculando en cada caso la función de evaluación y aplicando la poda cuando sea necesario. 7.Presentar programa para el juego planteado explicando sus diferentes grados de dificultad. 8.El juego planteado, la simulación y el programa deben ser presentados en clase a sus compañeros. 9.Entregar al profesor en medio digital la presentación realizada en clase.

Guia Trabajo de Algoritmos Minimax y Poda Alfa Beta (2)

Embed Size (px)

Citation preview

GUIA TRABAJO DE ALGORITMOS MINIMAX Y PODA ALFA BETA1. Estudiar el Algoritmo MiniMax2. Explicar cmo funciona el Algoritmo MiniMax con el juego del Triqui.3. Estudiar el Algoritmo Poda Alfa Beta.4. Explicar cmo funciona el Algoritmo Poda Alfa Beta con el juego del Triqui.5. Plantear un juego y aplicarle el Algoritmo Poda Alfa Beta. Para esto debe definir:a) La posicin inicial del juego.b) El conjunto de operadores o reglas del juego (definir movimientos legales).c) El estado terminal del juego.d) La funcin de evaluacin o funcin de utilidad que permite definir si haciendo una determinada jugada se gana, pierde o empata. Debe explicar en detalle y con un ejemplo claro los clculos que realiza la funcin de evaluacin. 6. Una vez definido el juego deben simularlo sobre el papel (de la misma manera que los documentos ilustran el juego del Triqui) para los cuatro primeros niveles: Max, Min, Max, Min. Calculando en cada caso la funcin de evaluacin y aplicando la poda cuando sea necesario.7. Presentar programa para el juego planteado explicando sus diferentes grados de dificultad.8. El juego planteado, la simulacin y el programa deben ser presentados en clase a sus compaeros.9. Entregar al profesor en medio digital la presentacin realizada en clase.