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. (2 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. (5 puntos) Dado la siguiente figura, se pide resolver mediante el algoritmo de búsqueda

heurística primero el mejor y al algoritmo de búsqueda A*.
Realizar una comparación entre ambos resultados , analizar las diferencias e indicar
cuál de los dos métodos generan una solución mas eficiente.