Solución de misioneros y caníbales: 11 travesías paso a paso
En el acertijo clásico, tres misioneros y tres caníbales deben cruzar un río en una barca con capacidad para dos. Los caníbales nunca pueden ser más que los misioneros en una orilla donde haya al menos un misionero. La solución más corta tiene 11 travesías: pasa a dos caníbales, devuelve a uno, pasa otra vez a dos caníbales, devuelve a uno, pasa a dos misioneros, devuelve a uno de cada y así hasta el final. Abajo tienes la lista completa, con un dibujo de cada travesía.
El acertijo y su única regla
Tres misioneros y tres caníbales están en una orilla de un río. Hay una sola barca y caben como máximo dos personas. Alguien tiene que remar, así que la barca nunca puede cruzar vacía. El objetivo es llevar a los seis a la otra orilla.
La regla: si en una orilla los caníbales son más que los misioneros, se comen a los misioneros que haya allí. Una orilla sin misioneros nunca es un problema, y tampoco lo es la propia barca mientras navega. Esa única regla es lo que hace difícil el acertijo, porque los momentos peligrosos ocurren en las *orillas* cuando la barca ya se ha ido.
Los dibujos de abajo usan el mismo acertijo en su versión más amable, la que juegas en Cruzar el río: las gallinas son los misioneros y los zorros son los caníbales. Los zorros nunca pueden ser más que las gallinas en una orilla donde haya gallinas.
La solución, travesía a travesía
Cada fila muestra quién está en cada orilla mientras la barca navega, quién va en la barca y hacia dónde va. Son 11 travesías. Estas son las seis primeras:
Y las cinco últimas. Tras la travesía 11, todos están en la orilla lejana:
La misma solución en forma de lista (M = misionero, C = caníbal):
- Dos C cruzan a la orilla lejana.
- Un C vuelve remando.
- Dos C cruzan otra vez. Los tres caníbales ya están en la orilla lejana.
- Un C vuelve remando.
- Dos M cruzan. La orilla lejana tiene ahora dos misioneros y dos caníbales; la de salida, uno de cada.
- Un M y un C vuelven remando juntos.
- Dos M cruzan. Los tres misioneros ya están en la orilla lejana, y en la de salida quedan dos caníbales.
- Un C vuelve remando.
- Dos C cruzan.
- Un C vuelve remando.
- Los dos últimos C cruzan. Todos han pasado.
11 es el mínimo posible de travesías. Hay cuatro soluciones distintas de 11 travesías (dos de ellas empiezan pasando juntos a un misionero y un caníbal), pero ninguna es más corta, y las estrellas de Cruzar el río comparan tus travesías con este par.
Cómo pensarlo
Casi todos los errores de este acertijo vienen de fijarse solo en la barca. Revisa las dos orillas después de cada travesía, la que la barca acaba de dejar y la que acaba de alcanzar.
- Mover primero a los caníbales es seguro, porque una orilla sin misioneros admite cualquier número de caníbales. Por eso la solución empieza con tres travesías de caníbales.
- El intercambio del medio es el corazón del acertijo. La travesía 6 devuelve juntos a un misionero y un caníbal, para que ninguna orilla tenga nunca a los caníbales por delante.
- Devolver a alguien remando no es un error. Todas las soluciones tienen travesías de vuelta. Una travesía de vuelta sirve para mantener a salvo las dos orillas, no para avanzar.
- Si te atascas, deshaz. Cuenta los animales de cada orilla. Si hay más zorros que gallinas en una orilla con gallinas, retrocede una travesía y prueba con la otra pareja.
Otras versiones del acertijo
El zorro, la gallina y el maíz
Un acertijo más antiguo con la misma forma: un granjero debe llevar un zorro, una gallina y un saco de maíz al otro lado de un río en una barca donde caben el granjero y un pasajero. Si se quedan solos, el zorro se come a la gallina y la gallina se come el maíz. Son 7 travesías: pasa la gallina, vuelve solo, pasa el maíz, devuelve la gallina, pasa el zorro, vuelve solo, pasa la gallina.
Grupos mayores necesitan barcas mayores
Con dos parejas y una barca de dos plazas, el acertijo se resuelve en solo 5 travesías. Con tres parejas, en 11. Con cuatro o más parejas y una barca de dos plazas no hay solución: por eso los niveles más difíciles te dan una barca mayor. Cuatro parejas necesitan una barca para tres (9 travesías), cinco parejas una barca para tres (11) y seis parejas una barca para cuatro (9).
Mínimo de travesías con la regla clásica (los caníbales no pueden ser más que los misioneros en una orilla donde hay misioneros).
| Parejas | Capacidad de la barca | Mínimo de travesías |
|---|---|---|
| 2 | 2 | 5 |
| 3 | 2 | 11 |
| 4 | 2 | Sin solución |
| 4 | 3 | 9 |
| 5 | 3 | 11 |
| 6 | 4 | 9 |
Pruébalo tú mismo
Cruzar el río tiene siete niveles, desde el granjero y el zorro hasta seis parejas, un río Diario igual para todos y un botón Enséñame que te dice la siguiente travesía cuando te atascas. Tres estrellas significa igualar el mínimo de travesías de arriba.
Preguntas frecuentes
¿Cuál es la solución del acertijo de los misioneros y caníbales?
Once travesías: dos caníbales pasan, uno vuelve, dos caníbales pasan, uno vuelve, dos misioneros pasan, vuelven un misionero y un caníbal, dos misioneros pasan, un caníbal vuelve, dos caníbales pasan, uno vuelve y otros dos caníbales pasan. Arriba tienes cada travesía con su dibujo.
¿Cuál es el número mínimo de travesías?
Once, con tres misioneros, tres caníbales y una barca para dos. Ninguna solución es más corta.
¿Por qué los caníbales no pueden ser más que los misioneros?
Es la regla del acertijo: en cualquier orilla con al menos un misionero, los caníbales no pueden ser más que los misioneros, o se los comen. Una orilla sin misioneros es siempre segura.
¿Puede cruzar la barca sin nadie dentro?
No en el acertijo clásico. Alguien tiene que remar, así que cada travesía lleva a una o dos personas. En la versión del granjero rema el granjero y puede cruzar solo.
¿Hay solución con cuatro misioneros y cuatro caníbales?
No con una barca de dos plazas. Con cuatro parejas la barca tiene que llevar a tres, y entonces la solución más corta es de 9 travesías.
¿Cuántas travesías tiene el acertijo del zorro, la gallina y el maíz?
Siete: pasa la gallina, vuelve solo, pasa el maíz, devuelve la gallina, pasa el zorro, vuelve solo y pasa otra vez la gallina.
¿Puedo jugarlo gratis en línea?
Sí. Cruzar el río en GameLake es gratis en el navegador, con siete niveles, un río Diario y un botón Enséñame. Sin descargas y sin cuenta.