IA-Ejercicios

INTELIGENCIA ARTIFICIAL

Tres caníbales y tres misioneros desean cruzar un rio. Deben usar un bote en el cual solamente caben dos personas. En ningún momento (en ninguna de las dos orillas delrio) 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 únicobote 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. Encuentrela solución. (2 puntos)
Sugerencia: Ver el problema de las jarras resuelto en clase.

Representación de estados

3 Misioneros: 3m
3 caníbales: 2c
1 bote : 1b

A: 1 misionero, 1 caníbal, 1bote
B: 1 misionero, 1 bote
C: 1 caníbal, 1 bote
D: 2 misioneros, 1 bote
E: 2 caníbal, 1 bote


Solución

1. Viaja un caníbal y un misionero
2. Regresa un misionero
3. Viajan 2 caníbales4. Regresa un caníbal
5. Viajan 2 misioneros
6. Regresa 1 misionero y 1 caníbal
7. Viajan 2 misioneros
8. Regresa 1 caníbal
9. Viajan 2 caníbales
10. Regresa 1 caníbal
11. Viajan 2caníbales
12. Del otro lado del rio ya se encuentran los 3 misioneros y 3 caníbales
















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

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


Solución:

F(X, Y ) : X puede engañar a Y

Todo el mundo puede engañar a Juan

∀X F(X, Juan)

Nohay nadie que pueda engañar a todo el mundo

∃X∀y ¬F( X, Y )

Nadie puede engañar a Juan y a María

∀X¬F( X , Juan ) ∧ ∀X¬F(X , Maria )

Nadie puede engañarse así mismo

∀X ¬F(X, X)...