Educational guide 2024_25 Escola Superior de Enxeñaría Informática

Contidos

Tema	Subtema
Introducción á IA.	Definicións, enfoques e evolución da IA.
Búsqueda en espazo de estados.	Definicións e conceptos fundamentais. Tipos básicos de búsqueda.
Búsqueda non informada.	Búsqueda en anchura e as súas variantes. Búsqueda en profundidade e as súas variantes. Búsqueda bidireccional.
Búsqueda informada.	Métodos de ascenso a colinas. Búsqueda voraz. Búsqueda A* e as súas variantes. Construcción e comparación de heurísticas.
Búsqueda con adversario.	Búsqueda en xogos. Algoritmo minimax. Poda alfa-beta. Xogos con elementos de azar. Algoritmo de Monte Carlo. Exemplos prácticos.
Problemas de satisfacción de restriccións.	Definición. Búsqueda con volta atrás. Búsqueda local. Heurísticas de propósito xeral.
Planificación automática.	Introducción. STRIPS. ADL. PDDL. Exemplos. Búsqueda en planificación. Planificación parcialmente ordenada.