El documento habla sobre los espacios de problemas y la estrategia medios-fines para resolver problemas dinámicos. Explica que el espacio de problemas representa todos los estados posibles y cómo llegar a ellos a través de operadores. Al elaborar el espacio de problemas, se deben aplicar todos los operadores posibles al estado inicial y luego repetir este proceso para cada nuevo estado generado. También presenta un ejemplo de cómo resolver un problema usando esta estrategia, donde un cuidador necesita llenar un balde con 4 litros de agua usando baldes de 5 y 3 lit

1. LECCION N°10: PROBLEMAS
DINAMICOS. ESTRATEGIA
MEDIOS-FINES.
REFLEXIONES ACERCA DEL “ESPACIO DEL PROBLEMA”
El “espacio del problema” es un diagrama que representa todos los estados a los que
podemos tener acceso. Si un estado aparece, podemos llegar a él ejecutando los operadores
que dan lugar a su aparición. Si un estado no aparece, es que es imposible poder acceder a
dicho estado.
En la elaboración de “espacio del problema” debemos aplicar todos los operadores posibles al
estado de partida o inicial. Luego se repite esta misma aplicación a cada uno de los estados
que se generaron después de la primera aplicación de los operadores. Ocurre que se generan
estados ya existente; en ese caso no necesitamos repetirlos en el diagrama porque ya le
hemos aplicado todos los operadores posibles a ese estado.

2. Ejercicio N°1: Un cuidados de animales de un circo necesita 4 litros exactos de agua para
darle una medicina a un elefante enfermo. Se da cuenta que solo dispone de 2 baldes, uno de
3 litros otro de 5 litros. Si el cuidador va al rio con los 2 baldes. ¿Cómo puede hacer para
medir exactamente los 4 litros de agua con esos dos tobos
Sistema: Rio, baldes de 5 y 3 litros.
Estado inicial: los dos baldes vacíos
Estado final: El balde de 5 litros conteniendo
4 litros de agua.
Operadores: 3 operadores; llenado con de
balde con agua del rio, vaciado de balde y
trasvasado de baldes.
¿Qué restricciones tenemos en este
problema?
Una, que la cantidad de 4 litros sea exacta.
¿Cómo podemos describir el estado?
Usando un par ordenado(X; Y), donde X es la
cantidad de agua que contiene el balde de 5
litros e Y es la cantidad de agua que contiene el
balde de 3 litros.
¿Qué estados se generan después de
ejecutar la primera acción con los
diferentes operadores después que el
llega al rio?
Dibujando el diagrama resultante de aplicar
todas la alternativas del operador al estado
inicial.
5 litros
(X5)
3 litros
(Y3)
0
0
5
3
2
3
2
0
0
2
5
2
4
3