Missionare und Kannibalen

Zuerst fährt ein Missionar mit einem Kannibalen ans andere Ufer (Ufer B)
(Seite A: 2x Missionar; 2x Kannibale; B: 1x Kannibale, 1x Missionar).

Dann fährt der Missionar ans Ufer A zurück
(A: 3x Missionar, 2x Kannibale; B: 1x Kannibale).

Nun steigt ein Kannibal zum Missionar und beide rudern ans Ufer B
(A: 2x Missionar, 1x Kannibale; B: 1x Missionar, 2x Kannibale).

Der Kannibale steigt aus und der Missionar rudert ans Ufer A zurück
(A:3x Missionar, 1x Kannibale; B: 2x Kannibale).

Der Kannibal steigt zum Missionar und beide rudern ans Ufer B
(A: 2x Missionar; B: 1x Missionar, 3x Kannibale).

Der Missionar steigt aus, ein Kannibal steigt ein, und sie rudern ans Ufer A
(A: 2x Missionar, 2x Kannibale; B: 1x Missionar, 1x Kannibale).

Beide Missionare steigen ein, rudern ans Ufer B.
(A: 2x Kannibale; B: 3x Missionar, 1x Kannibale).

Ein Missionar rudert ans Ufer A zurück
(A: 2x Kannibale, 1x Missionar; B: 2x Missionar, 1x Kannibale).

Ein Kannibale steigt zum Missionar und sie rudern ans Ufer B
(A: 1x Kannibale; B: 3x Missionar, 2x Kannibale).

Der Missionar rudert wieder ans Ufer A zurück
(A: 1x Kannibale, 1x Missionar; B: 2x Missionar, 2x Kannibale).

Der letzte Kannibale steigt zum Missionar und sie rudern ans Ufer B
(B: 3x Missionar, 3x Kannibale).