2do parcial de Inteligencia Artificial

Problema que sufren los agentes inteligentes cuando enfrentan un gran número de transiciones posibles entre estados:

• Imposibilidad de formular una heurística

• Implementación demasiado extensa

• Explosión combinatoria

• Inexistencia de una solución

El algoritmo A* usa en el proceso de búsqueda:

• Una función heurística basada en la distancia al estado objetivo

• El costo real y el costo estimado de cada transición

• El costo real de la transición en el grafo del problema

• El costo real desde el nodo inicial hasta el nodo actual evaluado

¿Cuál condición permite que el algoritmo A* pueda obtener la mejor solución de un problema de búsqueda informada?

• Costo estimado de ir de un nodo v al nodo objetivo mayor que el costo real, h(v) > h*(v)

• Costo estimado de ir de un nodo v al nodo objetivo igual al costo real, h(v) = h*(v)

• Costo estimado de ir de un nodo v al nodo objetivo menor que el costo real, h(v) < h*(v)

• No hay forma de garantizarlo

¿Cuál de los siguientes NO corresponde a un método de búsqueda no informada?

• Búsqueda en profundidad

• Búsqueda en anchura

• Búsqueda mejor-primero

• Búsqueda de costo uniforme

¿Cuál algoritmo de búsqueda es el más indicado para el desarrollo de jugadores autónomos en juegos por turnos?

• Búsqueda mejor-primero

• Minimax

• Algoritmo A*

• Búsqueda de costo uniforme

En sus palabras ¿Qué método se suele usar para controlar el tamaño del espacio de estados generado por el algoritmo minimax?

¿Cuáles de estos métodos NO permiten abordar el problema de los máximos y mínimos locales?

• Algoritmo "Simulated Annealing"

• Algoritmo mejor-primero

• Algoritmo "Hill-climbing"

• Algoritmos genéticos

¿Cuáles algoritmos NO están basados en la búsqueda en anchura?

• Búsqueda de costo uniforme

• Best first search

• A*

• Minimax

De los métodos y algoritmos revisados en el curso ¿Cuál método de búsqueda es más apropiado en problemas de optimización que no requieren la ruta completa hasta la solución? Explique su respuesta

En Problemas de Satisfacción de Restricciones, para la selección de una ruta dentro del espacio de estados, los algoritmos de búsqueda de soluciones deben emplear criterios de