An Algorithmic Arithmetic Approach to the Water Jugs Problem

摘要

The Water Jug problem is a famous problem in Artificial Intelligence, Problem solving, Recreational, Computer Programming and Psychology. The solution of the problem mainly based on heuristic approach or some search methods such as Breadth First Search (BFS) or Depth First Search (DFS) or Diophantine approach or Extended Euclidean approach. The existing methods of solutions are often non-algorithmic in nature. In this paper, we present an algorithmic approach to solve this problem and describe its implementation in Excel. Illustrative examples are provided.