INGENIERA INFORMTICA Y CIENCIAS DE LA COMPUTACIN

INTELIGENCIA ARTIFICAL
Fecha de entrega:
Daniel Hidalgo 05/09/2017
Examen Practico

ENUNCIADO

En el siguiente problema, defina el espacio de estados y los operadores necesarios

para resolverlo.
Considere las suposiciones subyacentes que estime necesarias. El mono y las
bananas Hay un mono en una habitacin. En el medio de la habitacin hay una
banana sujeta del techo. El mono quiere cogerla pero no llega. En la habitacin hay
una caja en la que se puede subir. El mono puede hacer las siguientes acciones:
andar, subirse a la caja, empujar la caja, coger la banana. Pregunta: Cmo puedes
ayudar al mono a tomar su almuerzo y satisfacer su hambre?

DESARROLLO
El versin del problema:
tenemos un mono en la puerta de un cuarto.
En medio del cuarto cuelga una banana del techo.
El mono est con hambre y desea agarrar 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 las siguientes acciones:

Caminar sobre el piso

Subir a la caja
Empujar la caja (Si el mono est junto a la caja)
Agarrar la banana (Si el mono est sobre la caja y bajo la banana).

Anlisis.

el estado inicial del problema est determinado por:

1). El mono est en la puerta.

Pgina 1 de 3
 INGENIERA INFORMTICA Y CIENCIAS DE LA COMPUTACIN

INTELIGENCIA ARTIFICAL
Fecha de entrega:
Daniel Hidalgo 05/09/2017
Examen Practico

2). El mono est sobre el piso.

3). La caja est en la ventana.
4). El mono no tiene la banana.

Las transiciones permitidas que cambian el el problema de un estado a otro son las
siguientes:

Agarrar la banana.
Sube a la caja.
Empuja la caja.
Camina en el cuarto.

REPRESENTACION DEL PROBLEMA EN EL ESPACIO DE ESTADOS

Es la representacin de los elementos que describen el problema. Como estado

se puede utilizar una lista con cuatro elementos (X, Y, W, Z)
Espacio de Estado ( x,y, w, z)
x= ubicacin del mono en el suelo (puerta, centro, ventana).
y = situacin del mono respecto a la caja {1, el mono est en la caja; 0, el
mono no est en la caja}
w = ubicacin de la caja: puede ser en el suelo, en la puerta, en el centro
de la habitacin o al lado de la ventana).
z = posesin del pltano {1, el mono atrap el pltano; 0, el mono no tiene
el pltano}

OPERADORES Y RESTRICCIONES

Una forma de representar movimientos legales en este problema es definiendo

reglas que permitan al mono alcanzar el pltano. De esta forma, los operadores
permitidos que generan transiciones en el espacio de estados estn dados por las
acciones posibles del mono.

Ejemplo: operador andar

El operador andar se puede definir como:

(X, suelo, W, Z) ---> (Y, suelo, W, Z) para indicar que el mono se desplaza de la
posicin X a la posicin Y.

Operadores

1. caminar (u): (w, 0, y, z) > (u, 0, y, z) : el mono se desplaza de la

posicin w a la posicin u.
Pgina 2 de 3
 INGENIERA INFORMTICA Y CIENCIAS DE LA COMPUTACIN

INTELIGENCIA ARTIFICAL
Fecha de entrega:
Daniel Hidalgo 05/09/2017
Examen Practico

2. empujar (v): (w, 0, w, z) > (v, 0, v, z) : el mono desplaza junto a la caja de la

posicin w a la posicin v.
3. subir: (v, 0, v, z) > (v, 1, v, z) : el mono se sube a la caja
4. tomar: (c, 1, c, 0) > (c, 1, c, 1) : el mono estando en en centro de la habitacin
arriba de la caja , toma el pltano.

Restricciones
El mono no puede tomar los pltanos si no est arriba de la caja

Estado inicial
Cualquier estado puede ser un estado inicial. En nuestro problema:
Un mono est en la puerta de una habitacin.
En el centro de la habitacin hay un pltano colgado del techo

Estado o meta final

Estado o estados, que especifican una configuracin determinada que hay
que alcanzar. En nuestro problema:
El mono debe coger el pltano

(a,0,b,0)

Mover(u)

(u,0,b,0)
Mover(u)
ciclo(u)

(v,0,v,0)
(b,1,b,0)

V=c Mover(u)
Mover(u)
(c,1,c,0) (u,0,v,0)

vU=v
Mover(u)
(c,1,c,1)

Pgina 3 de 3