Yahaira Hoyos

Sebastian Davila

1. Calcular:
Nota: Estado inicial s, estado final e.
Árbol genérico Árbol de decisiones y primero mejor

a) Costo total de recorrido con algoritmo de búsqueda en profundidad.

R: S-A-B-D-F-C-E=13
b) Costo total de recorrido con algoritmo de búsqueda en anchura.
R: S-A-B-B-C-D-D-F-D-F-E=23
c) Costo total de recorrido con algoritmo primero mejor.
R: S-B-D-A-B-D-F-C-E=17
d) Costo total de recorrido con algoritmo escalada.
R: S-B-D-A-B-D-F-C-E=17 con 5 decisiones
2. A partir del grafo configure un ejercicio donde se aplique el algoritmo A*
para encontrar la ruta de solución.
R:

3. Con base en la figura construir una representación lógica que permita llegar
del estado inicial (izq) al estado final (der). Definir acciones, reglas, estado
inicial y final. ( Nota: Quien mueve la silla es el mico. El mico debe subirse a
la silla para coger los bananos).

R:
Estados=[A,B,C,D]
M: Mico, S: Silla, B: Bananos
M=[A-D], S=[B-D], B=[C]
Ei=(M,S,B,0) Ef=(0,0,BMS,0)
 Acciones Reglas
A1 MoverseMico (A-D) R1 M={A-D}
A2 MoverSilla (B-D) R2 S={B-D}
A3 SubirSilla(M) R3 Si M=C ^ S=C
A4 CogerBananos(M) R4 Si R3=V ^ B=C

Pasos
(M,S,B,0)
(0,MS,B,0)
(0,M,B,S)
(0,0,B,MS)
(0,0,BS,M)
(0,0,BMS,0)

4. Explique los componentes de un sistema experto.

R: Los componentes de un sistema experto son los siguientes:

 Interfaz de usuario: En esta parte del sistema es donde se lleva a
cabo la interacción del usuario final con las funciones de este
sistema.
 Modelo explicativo: Forma en como se presenta el sistema al
usuario final.
 Base de conocimiento: Conjunto de hechos y reglas que
representan todos los conocimientos del sistema con referencia a
su especialización.
 Hechos: Almacena los datos del estado del sistema y también la
manera de cómo se llegó a ese estado.
 Reglas: Condiciones que limitan el funcionamiento del sistema
experto.
 Motor de inferencias: Encargado de seleccionar las reglas útiles
para resolver un problema en específico.
 Especialista en conocimiento: Encargado de suministrar el
conocimiento al sistema experto.
5. Con base en el ejemplo de la aspiradora, construir un programa en CLIPS
que pueda tomar decisiones a partir del ingreso de los siguientes hechos:
Hecho 1: posicion(derecha)
Hecho 2: estadoPiso(sucio)
R:
(defrule Inicio (initial-fact) => (printout t "Digite lo deseado" crlf) (assert
(posicion (read))) (assert (estadoPiso (read))))
(defrule limpiar (posicion derecha) (estadoPiso sucio) => (assert (estadoPiso
limpio)) (printout t "El piso esta sucio la aspiradora deja el piso derecho
limpio" crlf))
(defrule limpiar2 (posicion izquierda) (estadoPiso sucio) => (assert
(estadoPiso limpio)) (printout t "El piso esta sucio la aspiradora deja el piso
izquierdo limpio" crlf))
(defrule nolimpiar (posicion derecha) (estadoPiso limpio) => (printout t "El piso
derecho esta limpio" crlf))
(defrule nolimpiar2 (posicion izquierda) (estadoPiso limpio) => (printout t "El
piso izquierdo esta limpio" crlf))