Primer Examen de Sistemas Inteligentes

1) Implemente en Python el algoritmo A* para el 8-puzzle con las dos heurísticas: número
de cuadrados en posición errónea y suma de las distancias de las piezas a la posición
deseada. Indicar cuál de las heurísticas es mejor para solucionar el problema a partir del
estado de la siguiente figura:

(10 puntos)

2) Usando las diapositivas dadas en clase, Trace cómo opera la búsqueda A* aplicada al
problema de llegar a Bucarest desde Lugoj usando la heurística de la distancia en línea
recta. Es decir, muestre la secuencia de nodos que considerará el algoritmo y los valores
f, g y h para cada nodo (4 puntos)
 2) Dados los siguientes hechos-

Pedro padece gripe.

Pedro padece hepatitis
Juan padece hepatitis
María padece gripe
Carlos padece intoxicación
La fiebre es síntoma de
gripe
El cansancio es síntoma de hepatitis
La diarrea es síntoma de intoxicación
El cansancio es síntoma de gripe
La aspirina suprime la fiebre
El Lomotil suprime la
diarrea
Además se sebe colocar las siguientes reglas
Un fármaco alivia una enfermedad si la enfermedad tiene un síntoma que sea suprimido
por el fármaco.
Una persona debería tomar un fármaco si padece una enfermedad que sea aliviada por el
fármaco.
Construir un programa para resolver las siguientes preguntas:
1) ¿Podemos conocer qué dolencia tiene Pedro? ¿Y María?
2) ¿Quién padece gripe?
3) ¿Qué síntomas tiene Pedro?
4) ¿Quién padece diarrea?
5) ¿Y quién está cansado?
6) ¿Hay algún fármaco que alivie a Pedro?
7) ¿Hay algún síntoma que compartan Juan y

María? (6 puntos)