Comment by Stormwalker

This is not new type of puzzle, the most basic version of is defined like this:

The man needs to cross the river with a wolf, goat and a cabbage. Wolf would eat goat, goat would eat cabbage, boat has only room for two.

Every kid in Russia knows that puzzle, although your implementation is quite good.