Rätsel und Codes
Flussüberquerungsrätsel
Auch: Flussüberquerung, Wolf, Ziege und Kohlkopf, Fährmannrätsel
Kurz erklärt
Ein Flussüberquerungsrätsel ist eine Logikaufgabe, bei der alle Beteiligten mit einem kleinen Boot so über einen Fluss kommen müssen, dass nichts passiert.
Am Ufer stehen mehrere Figuren, die nicht beliebig allein bleiben dürfen. Das Boot fasst nur wenige, und jemand muss rudern. Gesucht ist eine Reihenfolge von Fahrten, bei der an keinem Ufer je eine verbotene Kombination entsteht. Das Rätsel ist uralt und wird bis heute in Schulbüchern und in der Informatik als Beispiel für das Durchsuchen von Zuständen verwendet.
Die klassische Fassung
Ein Bauer will einen Wolf, eine Ziege und einen Kohlkopf über den Fluss bringen. Ins Boot passt außer ihm nur eines davon. Bleiben Wolf und Ziege allein, frisst der Wolf die Ziege; bleiben Ziege und Kohl allein, frisst die Ziege den Kohl. Diese Aufgabe steht bereits in den „Propositiones ad acuendos iuvenes“ („Aufgaben zur Schärfung des Geistes der Jugend“), einer Sammlung, die Alkuin von York zugeschrieben wird, einem Gelehrten am Hof Karls des Großen um 800.
Die Lösung in sieben Fahrten
- Ziege hinüber.
- Allein zurück.
- Wolf hinüber.
- Ziege wieder zurück.
- Kohl hinüber.
- Allein zurück.
- Ziege hinüber.
Der Trick ist Schritt 4: Etwas zurückzubringen, das schon drüben war, fühlt sich falsch an – genau das macht das Rätsel lösbar.
Varianten
Spätere Fassungen erhöhen die Schwierigkeit: Missionare und Kannibalen, eifersüchtige Ehepaare oder eine Familie mit einer Taschenlampe, die über eine Brücke muss. Im Spiel lassen sich solche Aufgaben mit Figuren auf dem Tisch nachstellen, und die richtige Zahl der Fahrten kann als Code dienen.
