Universidad Tecnólogica

Boliviana

NOMBRE:
C.I. :
PARTE PRÁCTICA
1. (3 PUNTOS)Tres misioneros y caníbales, están en un lado del río, con un barco
que puede sostener a una o dos personas. Encuentre un modo de conseguir
que todos estén en el otro lado, sin dejar alguna vez a un grupo de misioneros
en un lugar excedido en número por los caníbales. A) Formule el problema de
forma precisa haciendo solo las distinciones necesarias para asegurar una
solución válida. Graficar el diagrama del espacio de estados completo. (grafo)
b) Señale que tipo de búsqueda se aplica a este problema.

2. (3 PUNTOS)Se tiene el caso del Mundo de la Aspiradora. Este mundo en

particular tiene solamente dos localizaciones: cuadrícula A y B. La aspiradora
puede percibir en qué cuadrante se encuentra y si hay suciedad en él. Puede
elegir si se mueve hacia la izquierda, derecha, aspirar la suciedad o no hacer
nada. De acuerdo a los estados especificados en la gráfica realizar el diagrama
del espacio de estados completo y la tabla de función del agente.
Universidad Tecnólogica
Boliviana

3. (3 puntos) Dado el siguiente grafo, suponga que A es el estado inicial y K y E son

estados meta. Desarrollar el árbol de búsqueda que genere la búsqueda en amplitud :
a) ¿Cuál de los nodos meta se encuentra primero?
b) Indique el orden en se expanden los nodos.
c) Se pide especificar el estado de la lista ABIERTA en cada paso.

D F G

H C E

W
B K Z

4. (3 puntos)Tiene tres jarros, con capacidades 12 galones, ocho galones, y tres

galones, y un grifo de agua. Usted puede llenar los jarros o vaciarlos de uno a
otro o en el suelo. Tiene que obtener exactamente un galón. Represente en un
grafo. Explique cada uno de los estados.