Missionare und Kannibalen

Aufgabe
3 Missionare und 3 Kannibalen müssen einen Fluss überqueren. Das Boot kann maximal zwei Personen tragen und kann nicht ohne Bootsführer fahren. Dabei kann jeder Missionar und jeder Kannibale Bootsführer sein. Um sicher zu stellen, das niemand aufgefressen wird, sollten nie mehr Kannibalen als Missionare auf einer Seite stehen, wenn mindestens ein Missionar auf der Seite ist. Wie schafft man es mit den wenigsten Überfahrten alle 6 Personen über den Fluss zu bekommen?

Aufgabe

3 Missionare und 3 Kannibalen müssen einen Fluss überqueren.
Das Boot kann maximal zwei Personen tragen und kann nicht ohne Bootsführer fahren.
Dabei kann jeder Missionar und jeder Kannibale Bootsführer sein.
Um sicher zu stellen, das niemand aufgefressen wird, sollten nie mehr Kannibalen als Missionare auf einer Seite stehen, wenn mindestens ein Missionar auf der Seite ist.
Wie schafft man es mit den wenigsten Überfahrten alle 6 Personen über den Fluss zu bekommen?

Tipp 1
Eine Skizze hilft. Wie starte ich? Was ist der "Zustand" nach der ersten Überfahrt?

Tipp 2
Hier lohnt es sich, ein Netzwerk an Möglichkeiten zu entwickeln, und jeweils alle Möglichkeiten zu explorieren.

Lösung
Zwei Kannibalen rüber, einer zurück. Zwei Kannibalen rüber, einer zurück. Zwei Missionare rüber, ein Missionar und ein Kannibale zurück. Zwei Missionare rüber, ein Kannibale zurück. Die Kannibalen fähren sich jetzt gegenseitig rüber.

Aufgabe

Tipp 1

Tipp 2

Lösung