====== Examen Final - 75.23. Inteligencia Artificial ======

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

<note important>
Esta página está incompleta; podés ayudar completando el material.
</note>

===== Enunciado =====
  - 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.
  - En 3 lineas:
    - Cual es la complejidad computacional en el tiempo y el espacio del hill climbing
    - Idem de A*
    - 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?
  - En A* es <tex>f(n)=g(n)+h(n)</tex>.
    - Si se toma <tex>g(n)</tex> nula, ¿es admisible? ¿es optimal?
    - Idem para h(n) nula.
    - ¿Por qué no se admiten costos "" en A*?
    - ¿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?
    - ¿Qué es metaprogramación?, ¿Qué es un motor de inferencia?, ¿Qué es una base de conocimiento? 
    - ¿Qué una red neuronal?, ¿Cuál es la función signoidea?, ¿Qué es backpropagation?
  - 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
    - 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.

===== Resolución =====

===== Discusión =====

<note warning>
Si ves algo que te parece incorrecto en la resolución y no te animás a cambiarlo, dejá tu comentario acá.
</note>