Wolf, Ziege und Kohlkopf

Das Problem von Wolf, Ziege und Kohlkopf ist das wohl bekannteste Rätsel aus der Kategorie der Flussüberquerungsrätsel. Ziel dieser Rätsel ist es, den effizientesten Fahrplan zu erstellen, der gewisse Einschränkungen (Kapazität des Bootes, Unverträglichkeit einiger Passagiere) berücksichtigt.

Tatsächlich stammen die ersten überlieferten Flussüberquerungsrätsel bereits aus dem 9. Jahrhundert. Darunter auch das Wolf-Ziege-Kohlkopf-Rätsel. Doch wie lautet das Problem?

Das Wolf-Ziege-Kohlkopf-Problem

Einst lebte ein armer Reisender. Sein einziger Besitz (neben den Kleidern, die er trug) war ein saftiger Kohlkopf. Außerdem begleiteten ihn seit einiger Zeit ein Wolf und eine Ziege.

Eines Tages kam die Gruppe an einen breiten Fluss, der zu tief war, um ihn zu durchschreiten. Glücklicherweise befand sich am Ufer ein kleines verlassenes Boot.

Der Mann war der Einzige, der in der Lage war, es zu rudern. Außer ihm war auf dem Boot jedoch nur Platz für einen weiteren Passagier, also den Wolf, die Ziege oder den Kohlkopf.

Auch wenn der Mann bislang keine Probleme mit seiner Reisegruppe hatte, wollte er doch sicherheitshalber vermeiden, den Wolf und die Ziege unbeaufsichtigt beieinander zu lassen. Gleiches galt auch für die Ziege und den Kohlkopf.

Wie muss der Mann also fahren, um Wolf, Ziege und Kohlkopf ohne Konflikte an das andere Ufer zu befördern?

Lösung

Die Lösung sieht wie im folgenden Bild dargestellt aus.



1. Der Mann fährt mit der Ziege auf die rechte Seite, während Wolf und Kohlkopf links zurückbleiben.
2. Der Mann lädt die Ziege rechts ab und fährt alleine zurück nach links zu Wolf und Kohlkopf.
3. Der Mann fährt mit dem Kohlkopf nach rechts zur Ziege, während der Wolf links bleibt.
4. Der Mann lädt den Kohlkopf rechts ab und nimmt die Ziege wieder mit nach links zum Wolf.
5. Der Mann lädt die Ziege links ab und nimmt den Wolf mit nach rechts zum Kohlkopf.
6. Der Mann lädt den Wolf rechts beim Kohlkopf ab und fährt alleine zurück nach links zur Ziege.
7. Der Mann fährt mit der Ziege nach rechts zu Wolf und Kohlkopf und beide steigen aus.