V detailu

Misionáři a kanibaly

Misionáři a kanibaly

Tři misionáři ztratili zkoumání džungle. Oddělili se od svých vrstevníků, bez jídla a bez rádia, jen věděli, že k dosažení cíle by měli vždy jít vpřed. Tři misionáři se zastavili před řekou, která blokovala jejich průchod, a přemýšleli, co mohou udělat. Najednou se objevily tři kanibaly nesoucí loď, protože také chtěly překročit řeku. Skupiny misionářů a kanibalů byly již dříve nalezeny a každá respektovala ostatní, aniž by jim důvěřovala. Kanibalové slaví misionáře, když je převyšují.

Tito tři kanibali chtěli pomoci misionářům překročit řeku, ale jejich loď nemohla nést více než dva lidi najednou a misionáři nechtěli, aby je kanibalům překonal.

Jak lze tento problém vyřešit, aniž byste na jakémkoli břehu řeky měli více kanibalů než misionářů? Pamatujte, že misionář a kanibal na břehu řeky plus jeden nebo dva kanibaly v lodi na stejné straně znamenají, že misionáři budou mít problémy.

Řešení


Tento problém má více než jedno řešení. Ten, který vám ukážeme, je jedním z nich, s jedenácti celkovými pohyby, minimem, kterého lze dosáhnout, ale stejného řešení můžete dosáhnout i s malými odchylkami. Misionáři jsou zastoupeni černými tečkami a kanibaly s bílými tečkami.