++Misioneros y Canivales++

En la clase nos dejaron resolver un problema muy interesante, se trata del clásico problema de los misioneros y caníbales. A continuación les explico el problema y un poco de las reglas que formamos:

Tres misioneros y tres caníbales se encuentran juntos con un bote del mismo lado del río, el bote puede transportar como máximo 2 personas. La única manera segura de hacerlo es que en cada orilla del río nunca puedan haber mas caníbales que misioneros, ¿Cómo podemos trasladar a las 6 personas de un lado del río al otro?

Empecemos:

Estado inicial: 3 caníbales y 3 misioneros están al lado izquierdo del río
El estado lo definirán 5 valores (CI,MI,CD,MD,DEB)
CI: caníbales lado izquierdo
MI: misioneros lado izquierdo
CD: caníbales lado derecho
MD: misioneros lado derecho
DEB: donde esta el bote -> si esta a la izquierda es 0 , si esta a la derecha es 1

Por lo tanto el estado inicial es el siguiente (3,3,0,0,0)

Limitaciones: NO pueden haber mas caníbales que misioneros en cualquiera de las dos orillas del río -> CI
Operaciones: hay 5 posibles operaciones que se pueden realizar siempre y cuando cumplan con las limitaciones anteriormente descritas.

OP1: cruzar 1 caníbal y 1 misionero
OP2: cruzar 2 caníbales y 0 misionero
OP3: cruzar 0 caníbal y 2 misioneros
OP4: cruzar 0 caníbal y 1 misionero
OP5: cruzar 1 caníbal y 0 misionero

Estado final: Los 3 caníbales y los tres misioneros se encuentran al lado derecho del río ->(0,0,3,3,1)

La solución bien hecha la subí a Moodle :P:P y les dejo una liga donde esta el juego en línea para que se entretengan ;-).

http://www.perrunos.com/humor/dev/view2.php?idCachivache=584&navegacionAsistida=1

See you next time... !*