3.- Un mono est en la puerta de una habitacin. En el centro de la habitacin hay un pltano colgado del techo, pero no puede alcanzarle desde el suelo. En la ventana de la habitacin hay una caja, que el mono puede mover y a la que puede encaramarse para alcanzar el pltano. El mono puede realizar las siguientes acciones: desplazarse de la puerta al centro, del centro a la ventana y viceversa; empujar la caja a la vez que se desplaza; subirse y bajarse de la caja; coger el pltano. El problema consiste en encontrar una secuencia de acciones que permita al mono coger el pltano.ESPACIO DE ESTADOS1. Avanza al centro2. Avanza hacia la ventana 3. Toma la caja4. Retrocede al centro5. Subirse a la caja6. Tomar pltano7. Baja de la caja8. Avanza a la puertaOPERADORES 1. Avanzar o desplazarse 2. Girar3. Retroceder o desplazarse4. Subir5. Agarrar pltano

ESTADO INICIAL

Representacin

Ejercicio 1. Un sabio dispone de dos relojes de arena con capacidad para medir 7 y 11 minutos respectivamente. Los relojes se ponen en marcha simultneamente y cuando uno se acaba se puede:1) Dejar acabar al otro2) Volver los dos relojes3) Volver uno solo de los relojes4) Escribir un programa Prolog que genere una secuencia de movimientos de los relojes que permita medir una cantidad N de minutos.

Ejercicio 5. .- Se quiere resolver, mediante bsqueda, el problema de encontrar un camino por un laberinto con una sola entrada (a la izquierda) y una o varias salidas (a la derecha). Un ejemplo sera el siguiente:

ESPACIO DE ESTADOS