Soluzione di Missionari e Cannibali: 11 traversate, passo dopo passo
Nel rompicapo classico, tre missionari e tre cannibali devono attraversare un fiume con una barca da due posti. I cannibali non devono mai essere più dei missionari su una riva dove c'è almeno un missionario. La soluzione più corta richiede 11 traversate: manda due cannibali dall'altra parte, falne tornare uno, manda di nuovo due cannibali, falne tornare uno, poi manda due missionari, riporta indietro un missionario e un cannibale, e così via. L'elenco completo, con un'immagine per ogni traversata, è qui sotto.
Il rompicapo e la sua unica regola
Tre missionari e tre cannibali sono sulla stessa riva di un fiume. C'è una sola barca e porta al massimo due persone. Qualcuno deve remare, quindi la barca non può mai attraversare vuota. L'obiettivo è portare tutti e sei sull'altra riva.
La regola: se i cannibali sono più dei missionari su una riva, i missionari che si trovano lì vengono mangiati. Una riva senza missionari va sempre bene, e anche la barca stessa mentre naviga. Questa sola regola rende il rompicapo difficile, perché i momenti pericolosi capitano sulle *rive*, dopo che la barca è partita.
Le immagini qui sotto usano lo stesso rompicapo nella sua versione più simpatica, quella che giochi in Attraversa il fiume: le galline sono i missionari e le volpi sono i cannibali. Le volpi non possono mai essere più delle galline su una riva dove ci sono galline.
La soluzione, traversata dopo traversata
Ogni riga mostra chi sta su ciascuna riva mentre la barca naviga, chi c'è sulla barca e in che direzione va. Le traversate sono 11. Ecco le prime sei:
E le ultime cinque. Dopo la traversata 11 sono tutti sull'altra riva:
La stessa soluzione in elenco (M = missionario, C = cannibale):
- Due C attraversano verso l'altra riva.
- Un C torna indietro a remi.
- Due C attraversano di nuovo. Ora tutti e tre i cannibali sono sull'altra riva.
- Un C torna indietro a remi.
- Due M attraversano. Ora l'altra riva ha due missionari e due cannibali; la riva di partenza ne ha uno per tipo.
- Un M e un C tornano indietro insieme.
- Due M attraversano. Ora tutti e tre i missionari sono sull'altra riva e la riva di partenza ha due cannibali.
- Un C torna indietro a remi.
- Due C attraversano.
- Un C torna indietro a remi.
- Gli ultimi due C attraversano. Sono passati tutti.
11 è il numero minimo possibile di traversate. Esistono quattro soluzioni diverse da 11 traversate (due di queste iniziano mandando un missionario e un cannibale insieme), ma nessuna è più corta, e le stelle di Attraversa il fiume confrontano le tue traversate con questo valore di riferimento.
Come ragionare
Quasi ogni errore in questo rompicapo nasce dal controllare solo la barca. Controlla entrambe le rive dopo ogni traversata: quella che la barca ha appena lasciato e quella che ha appena raggiunto.
- Spostare prima i cannibali è sicuro, perché una riva senza missionari può ospitare quanti cannibali vuoi. Ecco perché la soluzione comincia con tre traversate di cannibali.
- Lo scambio a metà è il cuore del rompicapo. La traversata 6 riporta indietro un missionario e un cannibale insieme, così nessuna delle due rive ha mai i cannibali in vantaggio.
- Rimandare qualcuno indietro non è un errore. Ogni soluzione ha traversate all'indietro. Tornare indietro serve a mantenere sicure entrambe le rive, non a fare progressi.
- Quando sei bloccato, annulla. Conta gli animali su ogni riva. Se sono le volpi in vantaggio su una riva con galline, torna indietro di una traversata e prova l'altra coppia.
Altre versioni del rompicapo
La volpe, la gallina e il grano
Un rompicapo più antico, con la stessa struttura: un contadino deve portare una volpe, una gallina e un sacco di grano dall'altra parte di un fiume con una barca che porta il contadino e un solo passeggero. Se lasciate sole, la volpe mangia la gallina e la gallina mangia il grano. Servono 7 traversate: gallina di là, ritorno da solo, grano di là, gallina indietro, volpe di là, ritorno da solo, gallina di là.
Gruppi più grandi, barche più grandi
Con due coppie e una barca da due posti il rompicapo richiede solo 5 traversate. Con tre coppie ne servono 11. Con quattro o più coppie e una barca da due posti non esiste alcuna soluzione: per questo i livelli più difficili ti danno una barca più grande. Quattro coppie richiedono una barca da tre (9 traversate), cinque coppie una barca da tre (11), sei coppie una barca da quattro (9).
Traversate minime con la regola classica (i cannibali non possono essere più dei missionari su una riva con missionari).
| Coppie | Posti in barca | Traversate minime |
|---|---|---|
| 2 | 2 | 5 |
| 3 | 2 | 11 |
| 4 | 2 | Nessuna soluzione |
| 4 | 3 | 9 |
| 5 | 3 | 11 |
| 6 | 4 | 9 |
Provalo tu
Attraversa il fiume ha sette livelli, dal contadino con la volpe fino a sei coppie, un fiume Ogni giorno uguale per tutti e un pulsante Insegnami che ti dice la prossima traversata quando sei bloccato. Tre stelle significano pareggiare le traversate minime indicate sopra.
Domande frequenti
Qual è la soluzione del rompicapo Missionari e Cannibali?
Undici traversate: due cannibali di là, uno indietro, due cannibali di là, uno indietro, due missionari di là, un missionario e un cannibale indietro, due missionari di là, un cannibale indietro, due cannibali di là, uno indietro, due cannibali di là. Ogni traversata è mostrata con le immagini qui sopra.
Qual è il numero minimo di traversate?
Undici, con tre missionari, tre cannibali e una barca da due posti. Non esiste una soluzione più corta.
Perché i cannibali non possono essere più dei missionari?
È la regola del rompicapo: su ogni riva con almeno un missionario, i cannibali non possono essere più dei missionari, altrimenti i missionari vengono mangiati. Una riva senza missionari è sempre sicura.
La barca può attraversare senza nessuno a bordo?
Non nel rompicapo classico. Qualcuno deve remare, quindi ogni traversata porta una o due persone. Nella versione del contadino è lui a remare e può attraversare da solo.
Esiste una soluzione con quattro missionari e quattro cannibali?
Non con una barca da due posti. Con quattro coppie la barca deve portarne tre, e allora la soluzione più corta è di 9 traversate.
Quante traversate servono per il rompicapo di volpe, gallina e grano?
Sette: porti di là la gallina, torni da solo, porti di là il grano, riporti indietro la gallina, porti di là la volpe, torni da solo e porti di nuovo di là la gallina.
Posso giocarci online gratis?
Sì. Attraversa il fiume su GameLake è gratis nel browser, con sette livelli, un fiume Ogni giorno e un pulsante Insegnami. Niente download e niente account.