Pamięta ktoś jeszcze starą jak świat zagadkę o wilku, kozie i kapuście? Pisałem swego czasu o alternatywnej wersji tej zagadki, jednak tamto było tylko żartem (aczkolwiek nie do końca - faktycznie, po co komu wilk?).

Dziś natomiast pobawimy się w pokonywanie rzeki w dużo bardziej skomplikowanych warunkach. Zamiast bowiem wilka, kozy i kapusty mamy sześć osób do przepłynięcia łodzią na drugą stronę rzeki: trzech misjonarzy i trzech ludożerców.

Łódka mieści maksymalnie dwie osoby.

Co najmniej jedna osoba jest potrzebna w łódce, żeby przeprawić się na drugą stronę (łódka sama nie popłynie, nie ma sznurka itd).

Jeżeli na którejkolwiek ze stron rzeki pozostawimy więcej ludożerców, niż misjonarzy, misjonarze zostaną pożarci (nie chcemy tego, jesteśmy bowiem nastawieni pokojowo zarówno do jednych jak i do drugich).

No i teraz pytanie: w jakiej kolejności należy pływać łódką w tę i we w tę, żeby cała szóstka się szczęśliwie (i bez zjadania kogokolwiek) przeprawiła?

Czas - start...