5.27.4.5 Búsqueda Adversarial y Optimización Estocástica (5 horas) [Habilidades AG-C08,AG-C09]

Referencias Bibliográficas: [Russell and Norvig, 2020,Luger, 2008]

Temas

1. Juegos adversariales de dos jugadores:
   1. Búsqueda minimax
   2. Poda alfa-beta:
      1. Corte por profundidad

2. Búsqueda local
3. Búsqueda tabú
4. Juegos adversariales de dos jugadores:
   1. El efecto horizonte
   2. Libros de apertura/soluciones de finales
   3. Qué significa "resolver" un juego (por ejemplo, damas)
5. Implementación de búsqueda minimax, búsqueda en haz
6. Búsqueda expectimax (resolución MDP) y nodos de azar
7. Búsqueda estocástica:
   1. Recocido simulado
   2. Algoritmos genéticos
   3. Búsqueda en árbol Monte Carlo

Aprendizaje esperado (Learning Outcomes)

1. Aplicar búsqueda minimax en un juego adversarial de dos jugadores (por ejemplo, conecta 4), usando evaluación heurística en una profundidad particular para calcular las puntuaciones a propagar [Aplicar]
2. Aplicar búsqueda minimax con poda alfa-beta para podar el espacio de búsqueda en un juego adversarial de dos jugadores (por ejemplo, conecta 4) [Aplicar]
3. Comparar y contrastar algoritmos genéticos con técnicas de búsqueda clásicas, explicando cuándo es más apropiado usar un algoritmo genético para aprender un modelo versus otras formas de optimización (por ejemplo, descenso de gradiente) [Evaluar]

4. Diseñar e implementar una solución de algoritmo genético para un problema [Aplicar]
5. Diseñar e implementar un programa de recocido simulado para evitar mínimos locales en un problema [Aplicar]