Die Schnecke (S), die Raupe (R), der Wurm (W) und die Ameise (A) wollen mit einem Boot, in dem immer nur max. 2 Tiere Platz haben, einen Fluß überqueren.
Nun sind sie unterschiedlich gute Ruderer: Die Schnecke braucht für eine Überfahrt 25 Minuten, die Raupe 20 Minuten, der Wurm 10 Minuten und die Ameise nur 5 Minuten - es rudert aber immer das langsamere Tier (fragt mich nicht, warum... vielleicht, weil zB die leichte Ameise nicht die schwere Schnecke vom Fleck bekommt ;) ).
Klar: Das Boot muss zum Aufnehmen neuer Passagiere wieder zum ursprünglichen Ufer gerudert werden.
In welcher Reihenfolge sollten unsere Zootiere übersetzen, damit unsere 4 Tiere möglichst bald alle zusammen am anderen Ufer sind?