Inteligencia Artificial

INTELIGENCIA ARTIFICIAL

PRACTICA NUMERO 1

pregunta 1. (7 puntos).

Tres caníbales y tres misioneros desean cruzar un rio. Deben usar un bote en el cual solamente caben dospersonas. En ningún momento (en ninguna de las dos orillas del rio) los caníbales deben ser mas numerosos que los misioneros, sin embargo los misioneros pueden ser mas numerosos que los caníbales.¿Como podrían pasar todos en forma satisfactoria, empleando el único bote que tienen?

a. Represente los estados como usted crea conveniente. (Caníbales=C, Misiones=M) (2 puntos)
b.Dibuje el árbol de decisión de cada transición de estados. (3 puntos)
c. Encuentre la solución. (2 puntos)
Sugerencia: Ver el problema de las jarras resuelto en clase.


pregunta 2. (4puntos)

Sea F(X, Y ) la sentencia “X puede engañar a Y ”, donde el dominio tanto para X como para Y consiste en todas las personas del mundo. Utiliza cuantificadores para expresar cada unade las siguientes sentencias.

• Todo el mundo puede engañar a Juan
• No hay nadie que pueda engañar a todo el mundo
• Nadie puede engañar a Juan y a María
Nadie puede engañarse asímismo


pregunta 3 (5 puntos).

O bien la tierra es redonda y los hombres no lo saben, o bien la tierra es redonda y los extraterrestres lo saben hace tiempo. Si los hombres no losaben, entonces la tierra no es redonda. En conclusión, los extraterrestres lo saben hace tiempo.

Demuestre la conclusión por el método de la resolución.


pregunta 4 (4 puntos).

Setiene el siguiente organigrama descrito en la página siguiente:



Realizar un programa PROLOG, que permita responder a las siguientes preguntas:

Quien es el jefe de Andrea_Ortega?Cuales son los subordinados de Celeste_Sanchez?
Vanessa_Solis es jefe subdirecto de Oscar_Rodas? X es Jefe subdirecto de Y si X es jefe directo de Z y Z es jefe directo de Y.