1. LECCION Nº 10
PROBLEMAS DINAMICOS. ESTRATEGIAS MEDIOS-FINES.
La estrategia con medios-fines nos permite identificar las acciones de cualquier tipo de problemas
es decir teniendo que transformar el estado inicial en estado final.
La estrategia con medios-fines nos permite transformar un estado inicial en un estado final. Dentro
de estos problemas encontramos la definición de lo que es sistema, estado inicial y final y los
operadores.
El sistema: es todo lo que rodea la naturaleza y es donde se plantea la situación del problema.
El estado: describe a un objeto en cierto tiempo debido a la agrupación de las características de los
problemas al estado inicial se lo conoce también como primer estado y al estado final como lo
conoce como último estado.
El operador: dentro de cada problema puede existir más de dos operadores estos pueden actuar
de manera independiente es decir uno a la vez.
Restricción: existen ciertas condiciones para que el sistema determine la actuación de los
operadores generando estrategias para pasar de un estado a otro.
La representación de un problema es el espacio de un problema, es decir el grafico nos permite
acceder a todos los estados que podamos tener en dicha representación.
Práctica 1:
Dos misioneros y dos caníbales están en una margen de un rio que desean cruzar. Es
necesario hacerlo usando el bote que disponen. La capacidad máxima del bote es de
dos personas. Existe una limitación: en un mismo sitio el número de caníbales no
puede exceder al de los misioneros porque, si excede, los caníbales se comen los
misioneros. ¿Cómo pueden hacer para cruzar los cuatro el rio para seguir su camino?
Sistema:
Dos misioneros, dos caníbales, el rio y el bote. (M,M,C,C, B, ::)
Estado inicial:
Dos misioneros, en una ribera con un bote. (M,M, C,C, B, ::)E
Estado final:
Dos misioneros y dos caníbales en la ribera opuesta con un bote(:: ,M,M,C,C,b)
Operadores:
2. Cruzar el río con el bote.
¿Cuántas restricciones tenemos en este problema? ¿Cuáles son esas restricciones?
Tenemos 2 restricciones: La capacidad máxima del bote es de dos personas yel número de
caníbales no debe exceder.
¿Cómo podemos describir el estado?
(M,M,C,C,b, ::)
¿Qué posibilidades o alternativas existen para cruzar el rio con el operador tomando en cuenta la
capacidad del bote?
A1. Bote con dos caníbales A2. Bote con un caníbal A3. Bote con un caníbal y un misionero A4.
Bote con dos misioneros
¿Qué estados aparecen después de ejecutar la primera acción actuando con las cinco alternativas
del operador? Dibuja el diagrama resultante de aplicar todas las alternativas ?
(M,M,C,C,b,::)(M,M,::,C,C,b) (M,C,M,::,C,b) (M,C,::,M,C,b) (C,C,::,M,M,b)
Construye el diagrama después de las sucesivas aplicaciones del operador. ¿Cómo queda
el diagrama?
(M,M,C,C,b,::)
(M, M,::,C,C,b)
(M,M,C,b::C)
(C,::,M,M,C,b)
(b,C,M,::,M,C)
(::, C,C,M,M,b)
3. Respuesta:
Primero se pasan a la ribera derecha los dos caníbales, luego el uno regresaron el bote
dejándolo al otro caníbal, luego pasan los dos misioneros a la ribera derecha, después un
misionero se queda con el otro caníbal, y el otro misionero regresa con el bote y lo lleva al
otro caníbal, al final los dos regresan a la ribera izquierda.
Cierre
-¿Qué estudiamos en esta lección?
Problemas dinámicos, estrategia, medios-fines
-¿Por qué es importante la estrategia de medios-fines?
Porque nos permite tratar situaciones dinámicos que consisten en identificar una
secuencia de acciones que transforman el estado inicial o de partidas en estado final.
-¿Qué elementos intervienen en la solución de un problema con la estrategia medio-fines?
El sistema, el estado, los operadores y las restricciones existentes.