Guia docente 2024_25 Escuela Superior de Ingeniería Informática

Contenidos

Tema	Subtema
Introducción a la IA.	Definiciones, enfoques y evolución de la IA.
Búsqueda en espacio de estados.	Definiciones y conceptos fundamentales. Tipos básicos de búsqueda.
Búsqueda no informada.	Búsqueda en anchura y sus variantes. Búsqueda en profundidad y sus variantes. Búsqueda bidireccional.
Búsqueda informada.	Métodos de ascenso a colinas. Búsqueda voraz. Búsqueda A* y sus variantes. Construcción y comparación de heurísticas.
Búsqueda con adversario.	Búsqueda en juegos. Algoritmo minimax. Poda alfa-beta. Juegos con elementos de azar. Algoritmo de Monte Carlo. Ejemplos prácticos.
Problemas de satisfacción de restricciones.	Definición. Búsqueda con vuelta atrás. Búsqueda local. Heurísticas de propósito general.
Planificación automática.	Introducción. STRIPS. ADL. PDDL. Ejemplos. Búsqueda en planificación. Planificación parcialmente ordenada.