Guia docente 2023_24 Escola Superior de Enxeñaría Informática

Contidos

Tema	Subtema
Introducción á 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. Búsqueda de coste uniforme. Búsqueda en profundidade e as suas variantes.
Búsqueda informada.	Búsqueda voraz. Búsqueda A*. Búsqueda heurística con memoria acotada. Algoritmos de búsqueda local.
Búsqueda con restriccións.	Problemas de satisfacción de restriccións. Búsqueda con volta atrás. Búsqueda local.
Búsqueda con adversario.	Búsqueda en xogos. Algoritmo minimax. Poda alfa-beta. Xogos con elementos de azar.
Planificación automática.	Algoritmos de planificación na Intelixencia Artificial.