Inteligencia artificial(profundidad,amplitud,prolog)

CURSO DE INTELIGENCIA ARTIFICIAL

1. Lea atentamente lo siguiente:

a) Búsqueda en amplitud
Al expandir un nodo se van a generar todos sus sucesores que no sean antecesores del mismo en elárbol. Los números que acompañan a los nodos de la figura muestran el orden de expansión de los mismos.


b) Búsqueda con retroceso
Aquellos enlaces que llevan a "callejones sin salida" serepresentarán mediante líneas a trazos. Etiquetando los arcos por el orden de generación de los mismos, se obtiene el resultado que aparece en la siguiente figura. Sólo es necesario almacenar en cada momento uncamino hasta el nodo raíz, al contrario que en el método de búsqueda en amplitud.




2. Inferencia en lógica proposicional.
Si el reloj está adelantado, entonces Juan llegó antes de las diez yvio partir el coche de Andrés. Si Andrés dice la verdad, entonces Juan no vio partir el coche de Andrés. O Andrés dice la verdad o estaba en el edificio en el momento del crimen. El reloj estáadelantado. Por tanto, Andrés estaba en el edificio en el momento del crimen.

p: El reloj esta adelantado q: Juan llego antes de las 10 r: Juan vio partir el coche de Andres s: Andres dice la verdadt: Andres estaba en el edificio en el momento del crimen

Estructura de interferencia

p  ( q ^ r ) --------> Si el reloj esta adelantado Juan llego antes de las 10 y vio partir elcoche de Andres

s  ~ r ----------> Si Andres dice la verdad entonces Juan no vio partir el coche

s v t ----------> Andres dice la verdad o estaba en el edificio en elmomento del crimen

p --------------> El reloj esta adelantado
t --------------> Andres estaba en el edificio en el momento del crimen

1- p  ( q ^ r )
2- s  ~ r
3- s vt
4- p

5- q ^ r

MPP 1 y 4
p  ( q ^ r )

p

-----------------


6- r
q ^ r
Simplificacion 5
q ^ r

------------


7- ~ s
R
MTT 2...