El Mono y La Banana

EL MONO Y LA BANANA  Acosta Segovia Nallely  Alviter Alameda Maricruz Coral  García Monterubio Ubaldo

INTRODUCCIÓN • El problema del mono y la banana se utiliza como un ejemplo sencillo de solución de problemas. El siguiente programa en prolog mostrara como se pueden utilizar los mecanismos de ''matching'' y '' backtracking''. Utilizaremos la siguientes versiones del problema: existe un mono en la puerta de un cuarto; en medio del cuarto cuelga una banana del techo; el mono esta hambriento y desea capturar la banana, pero no puede alcanzarla desde el piso. En la ventana del cuarto hay una caja que  el mono puede usar.

El mono puede realizar solamente las siguientes acciones: • caminar sobre el piso • subir a la caja • empujar la caja (si el mono esta junto a la caja) • agarrar la banana (si el mono esta sobre la caja y baja la banana) ¿Como puede el mono llegar a capturar la banana?

ANÁLISIS DEL PROBLEMA  • Una tarea importante en programación es encontrar una representación del problema en términos del lenguaje de programación utilizando. En este caso podemos pensar del ''mundo del mono'' en términos de ''estado'' que cambian con el tiempo. El estado actual se determina por la posición actual de los objetos 

Las transiciones permitidas que cambian el mundo de un estado a otro son la siguientes: • Agarrar la banana. • subir a la caja • empujar la caja • caminar en el cuarto No todas las transiciones son posibles en cada estado posible del mudo del mono. por ejemplo, la transición ''agarrar la banana'' es solamente posible si el mono esta sobre la caja y bajo la banana y si no tiene todavía la banana.

ANÁLISIS DEL COMPORTAMIENTO PROCEDURAL. • Consideremos la siguiente pregunta al programa anterior: • ?-puede tener(estado(en la puerta, sobre el piso, en la ventana, no la tiene)). • prolog contesta yes.