Dieser Inhalt ist unter einer Creative Commons-Lizenz lizenziert.Das Mönchsproblem
Dieses Problem gilt als eines der klassischen Logikrätsel und findet neben der Spieltheorie in der Informatik auch in der Psychologie Anwendung. Es gibt mehrere verschiedene Formulierungen, wahlweise mit Gnus oder Zebras statt Missionaren und Löwen statt Kannibalen – aber mit stets gleichem Inhalt.
5 Kannibalen und 5 Missionare befinden sich am Ufer eines Flusses. Um zur anderen Seite zu gelangen steht ihnen ein Boot zur Verfügung. Das Boot bietet Platz für maximal 2 Personen. Die Missionare werden von den Kannibalen gefressen, sobald sie an einem der beiden Ufer in der Minderheit sind. Das Boot kann nicht allein fahren und muss immer mit mindestens einer Person besetzt sein.
Bringen sie beide Parteien in möglichst wenig Schritten an das andere Ufer ohne das einer der Missionare verfrühstückt wird.
(ac/tom)
Diskussion