Embed Notice

The wolf, goat and cabbage problem comes in many versions - like fox, goose and beans.

It's also a graph theory problem! You can make a cube where fgb means all three are on the near shore of the river, FGB means they're all on the far shore, and so on for all 8 possibilities. Certain edges are forbidden - because then the farmer would be on a boat while the fox and goose are on the same shore, or the goose and the beans. This makes getting from fgb to FGB a bit tricky.

(2/n)