Lección 10 Problemas dinámicos, estrategia medio-fines

Lección 10
Problemas dinámicos, estrategia medio-fines

En esta lección empleamos relaciones y fórmulas matemáticas que es un nivel más elevado en el grado de abstracción, los problemas tienen una o varias variables que nos permiten establecer el estado del sistema, tiene uno más operadores, con sus respectivas restricciones que generan cambios. 

 Ejm:  Dos misioneros y dos caníbales están en una margen de un río 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 misioneros porque, si lo excede, los caníbales se comen los misioneros. ¿Cómo pueden hacer para cruzar los cuatro del río para seguir su camino?

Sistema:

Río con 2 misioneros y 2 caníbales y un bote

Estado inicial:

2 misioneros y 2 caníbales en un margen de un río con un bote

Sistema final:

2 misioneros y 2 caníbales en el margen opuesto del río

Operadores:

Cruzado del río con un bote

¿Cuántas restricciones tenemos en este problema? ¿Cuáles son esas restricciones?

Dos: en un mismo sitio el número de caníbales no puede exceder al de misioneros, la capacidad del bote es de dos problemas.

¿Cómo podemos describir el estado?

MMCCb::

¿Qué posibilidades o alternativas existen para cruzar el río con el operador tomando en cuenta la restricción de la capacidad del bote?

SI       MMCCb::

1.    MM::CCb

2.    MMCb::C

3.    C::MMCb

4.    CMb::MC

5.    ::bCCMM

¿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 del operador al estado inicial

CCMMb::

CM:: CMb

CMMb::C

C::CMMb

::CCMMb

¿Qué ocurre con la alternativa de que un misionero tome el bote y cruce el río?

Los caníbales les comerían a los misioneros.

Respuesta:

CCMMb::

CM:: CMb

CMMb::C

C::CMMb

::CCMMb