Explanation
Welcome to The River Crossing
Some puzzles aren't about what's true. They're about what you can do: carry, pour, weigh.
In the River Crossing you'll learn to write down every state, spot the move that looks backwards but unlocks everything, and count the fewest steps.
Farmer, wolf, goat, cabbage on the left bank
A farmer must take a wolf, a goat and a cabbage across a river. The boat holds the farmer and one thing.
Left alone, the wolf eats the goat, and the goat eats the cabbage. How does everyone get across safely?
Farmer, wolf, goat, cabbage on the left bank; small boat
Danger pairs
List the dangerous pairs: wolf with goat, goat with cabbage. The goat is in both.
The item in every danger pair is the problem, so it moves first.
Danger pairs: wolf–goat, goat–cabbage → goat is in both
Trip 1
Trip one: take the goat. Wolf and cabbage are safe together.
Trip two: come back alone. Trip three: take the wolf across.
But now the wolf and goat are together on the far side.
Trip 1: goat across · Trip 2: farmer back · Trip 3: wolf across
Trip 4
Here's the move most people miss: bring the goat back. It feels like going backwards, but it's the only safe option.
Return trips can carry things too.
Trip 4: bring the goat back (the move that looks wrong)
Trip 5
Trip five: take the cabbage, which is safe with the wolf. Trip six: come back alone.
Trip seven: bring the goat. Seven crossings, and nobody gets eaten.
Trip 5: cabbage across · Trip 6: farmer back · Trip 7: goat across → 7 trips
Worked example
Bridge and torch: people take 1, 2, 5 and 10 minutes. Plan A (fastest walks everyone): 1+10 cross (10), 1 back (1), 1+5 (5), 1 back (1), 1+2 (2) = 19.
Plan B (two slowest together): 1+2 cross (2), 1 back (1), 5+10 cross (10), 2 back (2), 1+2 cross (2) = 17. Plan B wins: 17 minutes.