PREGUNTA 1

Se iniciará dando la descripción formal para el problema del chango y la penca de plátanos.

1. Espacio de estados: En este caso el espacio de estados está totalmente basado en la

secuencia en la cual el chango realice las acciones e interactúe con los objetos que se
encuentren a su alrededor.

2. Estado inicial: En el caso del estado inicial se supondrá que el chango se encuentra a la
derecha del cuarto sin nada en las manos y los plátanos se encuentran colgados a la
izquierda de la habitación.

3. Estado final: El estado final será que el chango se encuentre a la izquierda de la

habitación sosteniendo el palo y subido a la silla, y los plátanos en el suelo indicando que
logró derribarlos.

4. Reglas:

- El chango no puede brincar para alcanzar los plátanos.

- La altura inicial de los plátanos supera la del chango parado en la habitación.

- El chango se encuentra a la derecha de la habitación.

- Los plátanos se encuentran a la izquierda de la habitación.

- El chango sólo puede realizar una acción a la vez.

PREGUNTA 2

Una función de costo para este problema sería la cantidad de energía que posee el chango
para realizar las acciones que debe para poder alcanzar, cada acción puede poseer una
cantidad predeterminada de energía. Como podemos denotar en el problema el chango sólo
sabe realizar cuatro acciones distintas, que para esta función de costo se les daría una
cantidad de energía a cada una para que se pueda realizar.

La función propuesta con anterioridad es diferente a una función de heurística ya que no se

le está diciendo al chango qué acción sería más recomendable para así poder alcanzar el
estado meta, simplemente se le da un valor numérico a las distintas acciones que puede
realizar, así podemos saber cómo sería el mejor orden para realizar las acciones propuestas.

Ejemplos:

1. La cantidad de movimientos que realiza el chango para alcanzar los plátanos, es decir,
cuantas veces se desplaza de derecha a izquierda podría tener un costo específico.
2. La acción que realiza con los objetos, en este caso se puede decir que no es lo mismo que
el chango cargue la silla a que se suba a ella o que agite el palo para intentar derribar la
penca de plátanos.

PREGUNTA 3

Para la propuesta de una función de heurística se plantea que la primera acción que realice
el chango sea cargar la silla.

Esta función es meramente de heurística puesto que al ponerla en práctica lo que se le está
diciendo al chango es que es más recomendable que primero cargue la silla y así pueda
realizar otras acciones después de esta a que empiece realizando otra acción. En este caso
no tomamos en cuenta el costo ya que simplemente es una recomendación que se le da al
chango basándose en la experiencia, en este caso, se tomó como referencia el video que
viene adjunto en el problema.

Ejemplos:

1. Es más recomendable que el chango primero cargue la silla a que se traslade hasta la
parte donde se encuentran los plátanos e intente alcanzarlos.

2. Al cargar la silla como primera opción inmediatamente se pueden eliminar otras

opciones que no serían favorables en este problema.

La función de heurística es admisible puesto que esta nunca sobreestima el costo que se
necesita para llegar al estado final. Lo único que está diciendo la heurística es por donde es
más recomendable ir.
PREGUNTA 4

PREGUNTA 5
PREGUNTA 6

Este problema sí puede ser resuelto con el método de recocido simulado. A continuación, se
exponen los parámetros iniciales para realizar el método enfocado a este problema:

1. Configuración: La configuración sería que el chango se encuentre en el lado derecho de

la habitación junto con los objetos que se tienen en ella y los plátanos colgados en el lado
izquierdo de la habitación.

2. Reordenamientos: Los reordenamientos que se tendrían en este caso es la secuencia en

la cual el chango realiza las acciones, así pues, cada que se realice una acción se puede
tomar la decisión de manera aleatoria de realizar la siguiente acción.

3. Función objetivo: La función objetivo para optimizar en este caso sería el número de
acciones que realiza el chango.

Donde aa sería la acción actual del chango.

4. Orden de recocido: Para este caso la orden de recocido será la siguiente:

Donde se define un número de acciones K y se reduce la temperatura T por cada m

movimientos. Donde: k se refiere al acumulado de acciones que se tienen hasta el momento
y alpha será un valor que oscile entre 0 y 1.