Sunday, June 7, 2015

The Farmer's Problem

Farmer John had a problem. There were a group of brigands that had taken all he had... except for three things: his prized wolf, his goat, and a box of cabbages. They were coming after him, to get the rest. These brigands did not like water, so John went to the Blue River, a deep, fast river that no one could swim, and it had no bridges. He always kept a boat there, because he liked to fish, but it was small. So small, in fact, that he and only one of his precious things could be in the boat at the same time.

It sounds simple, right? Ferry one item across at a time, and come back for the others? Well, if John leaves the goat with the cabbages alone on one side of the river the goat will eat the cabbages. If he leaves the wolf and the goat on one side the wolf will eat the goat. If john is there, only he can seperate the wolf from the goat and the goat from the cabbage.

farmer's problem game


How can farmer John keep his possessions safe from the brigands, without losing a single one?

The Farmer's Problem Puzzle Solution

There are two solutions:

Solution A:
1) John takes the goat to the other side, and leaves it there.
2) He then takes the wolf to the other side.
3) He brings the goat back.
4) He takes the cabbages across, leaving them with the wolf.
5) John Comes back for the goat.

Solution B:
1) John takes the goat to the other side, and leaves it there.
2) He then takes the cabbages to the other side.
3) He brings the goat back.
4) He takes the wolf across, leaving it with the cabbages.
5) John Comes back for the goat.