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

Contenidos

Tema	Subtema
Introducción a la búsqueda en espacio de estados.	Definiciones y conceptos fundamentales. Tipos básicos de búsqueda.
Búsqueda no informada.	Búsqueda en anchura. Búsqueda de coste uniforme. Búsqueda en profundidad y sus 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 restricciones.	Problemas de satisfacción de restricciones. Búsqueda con vuelta atrás. Búsqueda local.
Búsqueda con adversario.	Búsqueda en juegos. Algoritmo minimax. Poda alfa-beta. Juegos con elementos de azar.
Planificación automática.	Algoritmos de planificación en la Inteligencia Artificial.