Examen Final - 75.23. Inteligencia Artificial

Cátedra: Cabrera
Fecha: Tercera Oportunidad - Segundo Cuatrimestre 1999
Día: 14/12/1999

1. Juan, Pedro y Mario salen con Sharon Stone, Valeria Mazza y Claudia Schiffer, sólo dos de ellos son bebedores y dos fumadores. Sharon no soporta fumadores, y se queja por eso del novio de Valeria, la que a su vez le reprocha a Mario su costumbre de beber. Hacer un programa prolog para saber quien sale con Valeria.
2. En 3 lineas:
   1. Cual es la complejidad computacional en el tiempo y el espacio del hill climbing
   2. Idem de A*
   3. Si se aplica backtracking iterado hasta nivel n y si no se encuentra la solucion, se guardan las bases de nivel n y para cada una de ellas hasta nivel n y así sucesivamente. ¿Es admisible? ¿Es optimal?
3. En A* es .
   1. Si se toma nula, ¿es admisible? ¿es optimal?
   2. Idem para h(n) nula.
   3. ¿Por qué no se admiten costos ”” en A*?
   4. ¿Por qué en IA no se calcula el arbol implicito aplicando todas las combinaciones de movidas y luego se toman caminos con formulas de investigacion operativa?
   5. ¿Qué es metaprogramación?, ¿Qué es un motor de inferencia?, ¿Qué es una base de conocimiento?
   6. ¿Qué una red neuronal?, ¿Cuál es la función signoidea?, ¿Qué es backpropagation?
4. En una fila de fichas se puede:
   • Eliminar las negras entre dos blancas que pasan a mano
   • Poner 2 negras adelante y dos atras de la fila
   • Sacar una negra de por medio ignorando las blancas
   1. Ver si puede quedar una fila con una blanca, seguida de dos negras, una blanca seguida de 2 negras, etc. Y nada en mano. Hacer un programa prolog que de la solución por backtracking con control de nivel de profundidad.