inputs: Een boer wil een rivier oversteken en een wolf, een geit en een kool meenemen. Hij heeft een boot, maar die kan alleen zichzelf passen plus de wolf, de geit of de kool. Als de wolf en de geit alleen aan één kant staan, zal de wolf de geit opeten. Als de geit en de kool alleen op het strand staan, eet de geit de kool. Hoe kan de boer de wolf, de geit en de kool over de rivier brengen zonder dat er iets wordt gegeten?
targets: Eerst neemt de boer de geit over. De boer komt alleen terug en neemt dan de wolf over, maar komt terug met de geit. Vervolgens neemt de boer de kool over, laat hem achter bij de wolf en keert alleen terug om de geit te halen.