A Graph-Theoretic Model for a Generic Three-Jug Puzzle

Suresh Manjanath Hegde, Shashanka Kulamarva

A classic three-jug puzzle asks, given three jugs $A$, $B$, and $C$ with fixed maximum capacities, with jug $A$ filled with wine to its maximum capacity, whether is it possible to…