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).