A Graph-Theoretic Model for a Generic Three-Jug Puzzle
Suresh Manjanath Hegde and Shashanka Kulamarva
一个经典的三壶拼图要求,给定三个罐子A,B和C,具有固定的最大容量,用罐A充满葡萄酒的最大容量,是否有可能通过将葡萄酒从一个罐子倒到另一个水壶而将其分成两半,而无需使用任何其他测量设备。 然而,我们考虑三口拼图的通用版本,并呈现一个独立的图形理论模型,以确定该谜题是否有解决方案。 如果它有一个解决方案,那么可以使用这个模型来确定相同的。 我们还介绍了一个算法的草图,以确定难题的解。
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 divide the wine into two halves by pouring it from one jug to another without using any other measuring devices. However, we consider a generic version of the three-jug puzzle and present an independent graph-theoretic model to determine whether the puzzle has a solution at all. If it has a solution, then the same can be deter...