Temario tema 2: Introducción IA

TEMARIO TEMA 2:

2. Resolución de problemas, búsqueda

2.1. Resolución de problemas
2.1.1. ¿Qué es un problema?
2.1.2. El espacio de estados
2.1.3. Algoritmos de búsqueda en el espacio de estados

2.2. Búsqueda no informada
2.2.1. Búsqueda independiente del problema
2.2.2. Búsqueda en anchura prioritaria
2.2.3. Búsqueda en profundidad prioritaria
2.2.4. Búsqueda en profundidad iterativa

2.3. Búsqueda heurística
2.3.1. El conocimiento importa
2.3.2. El óptimo está en el camino
2.3.3. Tú primero y tú después
2.3.4. El algoritmo A*
2.3.5. Pero, ¿encontraré el óptimo?
2.3.5.1. Admisibilidad
2.3.5.2. Consistencia
2.3.5.3. Heurístico más informado
2.3.6. Mi memoria se acaba
2.3.6.1. El algoritmo IDA*
2.3.6.2. Otras alternativas

2.4. Búsqueda local
2.4.1. El tamaño importa, a veces
2.4.2. Tu sí, vosotros no
2.4.3. Demasiado calor, demasiado frío
2.4.4. Cada oveja con su pareja
2.4.4.1. Codificación
2.4.4.2. Operadores
2.4.4.3. Combinación de individuos
2.4.4.4. El algoritmo genético canónico
2.4.4.5. Cuando usarlos

2.5. Búsqueda con adversario
2.5.1. Tú contra mi o yo contra ti
2.5.2. Una aproximación trivial
2.5.3. Seamos un poco más inteligentes
2.5.4. Seamos aún más inteligentes

2.6. Satisfacción de restricciones
2.6.1. De variables y valores
2.6.2. Buscando de manera diferente
2.6.2.1. Búsqueda con backtracking
2.6.2.2. Propagación de restricciones
2.6.2.3. Combinando búsqueda y propagación
2.6.3. Otra vuelta de tuerca