La lección cubre estrategias medios-fines para resolver problemas dinámicos. Explica los conceptos clave de sistema, estado inicial y final, y operadores. Presenta un ejemplo de dos misioneros y dos caníbales que deben cruzar un río usando un bote con capacidad para dos personas. El resumen describe cómo resolver este problema aplicando sucesivas acciones del operador para llevar a todos al otro lado de forma segura.

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:
Cruzar el río con el bote.

2. ¿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 mediofines?
El sistema, el estado, los operadores y las restricciones existentes.
CONCLUCION: En esta lección aprendimos que cada situación tiene un sistema que
contiene o define los elementos propios de la situación, tiene una o varias variables que
acceden constituir el estado del sistema, y tiene uno o más operadores, con sus
respectivas restricciones, que crean cambios, y que establecen la evolución en el tiempo
del sistema. Por esta razón las definiciones de sistema, estado, operador y restricción
son aplicables en problemas dinámicos.