viernes, 27 de febrero de 2009

Algoritmo acerca de canibales y misioneros

¿Alguna vez haz jugado canibales y misioneros?.
No, pues prueba el juego canibales y misioneros haz clic en el enlace para que pruebes el juego con el siguiente algoritmo.

Si ya ,lo jugaste arriesgate a averiguar las formas que hay para darle terminacion al juego por medio de un practico algoritmo.

Asignación eso quiere decir esta flecha =>

Para este algoritmo ten en cuenta que nunca puedes dejar en uno de los lados mayor cantidad de caníbales pues estos devorarán a los a los misioneros.

Inicio

En el lado A => a la barca dos pasajeros
Transporta la barca hacia el lado B

En el lado B =>baje de la barca un pasajero
Regresa la barca hacia el lado A mínimo con un pasajero

Sino

Go no se te activara si no transportas al menos un pasajero
Si desde el lado B devuelves el caníbal y en el lado A hay menos misioneros entonces

Fin

Tienes dos opciones

Si en la barca dejaste el misionero entonces

En el lado A baja de la barca el misionero => barca dos caníbales
Transporta la barca hacia el lado B SINO

Sino

Si en la barca transportaste dos caníbales entonces

En el lado A =>barca el caníbal que falta


Transporta la barca hacia el lado B regresa la barca hacia el lado A mínimo con un pasajero


Desde el lado A baja de la barca el caníbal => barca dos misioneros
Traslada la barca hacia el lado B y baja un misionero.

En el lado B deja un misionero en la barca =>barca un caníbal y regresa al lado A.
Transporta hacia el lado A el misionero y el caníbal.

En el lado A baja el caníbal y deja en la barca el misionero=>barca el misionero restante
Traslada ambos misioneros hacia el lado B

En el lado B baja a ambos misioneros de la barca => barca un caníbal
Transporta la barca hacia el lado A
En el lado B sube a la barca un canibal ve al lado A=>barca un canibal
Regresa al lado B

En el lado B => barca un canibal o un misionero ve al lado A por el caníbal restante
Transporta la barca hacia el lado B y baja los caníbales de la barca o el canibal y el misionero

Fin

Finalmente, “Felicidades” has logrado atravesar a todos y has ganado el juego de lógica Caníbales.

0 comentarios:

Publicar un comentario