Examen Inteligencia Artificial 2015


1. Introducción a la inteligencia Artificial (Valor 2 puntos).
a. Defina en sus propias palabras Inteligencia Artificial. Argumente en base a los componentes : Pensar, Percepción, Acción,Algoritmos, Restricciones, Representación, Modelos.









b. Defina dos campos de la inteligencia Artificial y explique brevemente cuál es su campo de desarrollo.

2. Agentes. (Valor 2 puntos)
a. Describalos componentes de un agente racional y cuál es su proceso de ejecución?









b. Considere la siguiente figura, cuales son las acciones validas para solucionar el ambiente? Considerar elambiente “Fully Obsevable”, si el ambiente fuera “Partially Observable” cuáles serían las acciones propuestas para resolver un ambiente que no puede percibir su ambiente.


3. Formulación de un problemaEstado-Espacio. (Valor 2 puntos).
a. Formule el ambiente Estado-Espacio del siguiente ambiente.


Estados :



Estado Inicial:



Acciones:


Meta o solución:



Path o Costo de la ruta:


4. Solución yproblemas de búsqueda. (Valor 2 Puntos)
a. Breath First Search es el mejor método para encontrar el tesoro en una isla desierta donde no se cuenta con mapa?
Verdadero
Falso
b. Depth First Searchencontrrá la ruta optima con respecto al número de estados en la ruta?
Verdadero
Falso
c. Suponga que efectuamos una búsqueda informada en las torres de hanoi, una heurística aceptable sería el númerode discos que no están en la tercera torre?
Verdadero
Falso
d. La búsqueda bidireccional aunque reduce la búsqueda resulta difícil establecer la ruta?
Verdadero
Falso
e. El método Greedy Best Firstno evita los loops (ciclos)?
Verdadero
Falso

5. Métodos de búsqueda (Valor 4 Puntos) donde S es el inicio y G es el estado meta, los arcos o ramas contienen el costo de viajar de un nodo a otro ydentro del los estados es el costo de la heurística. Para cada una de las 3 estrategias de búsqueda mencionadas abajo cuales son los estados meta alcanzados? Prioridad es en orden alfabético.



a....