Manuscript Number : CI021
A Review on Two Water Jugs Problem via an Algorithmic Approach
Authors(6) :-Snehal Solanki, Prem Parmar, Parth Shukla, Dhruvin Patel, Mr.Nimit Modi, Dr.Sheshang Degadwala
The water jugs problem is a well-known problem in recreational mathematics, problem-solving, artificial intelligence, computer programming and cognitive psychology. The methods of solutions are usually based on heuristics or search methods such as breadth first search (BFS) or depth first search (DFS), which could be time and memory consuming sometimes. The existing methods of solutions are often non-algorithmic in nature. In this paper, we present an arithmetic approach to solve this problem, which is simple and suitable for manual calculation or programming language implementation. Analysis of the solution steps involved and some illustrative examples are provided.
Snehal Solanki
Water jugs problem, Artificial Intelligence, Problem solving, Diophantine approach, Extended Euclidean approach.
Publication Details
Published in :
Volume 4 | Issue 5 | March-April 2018 Article Preview
U.G, Student, Computer Engineering, Sigma Institute of Engineering, Bakrol, Vadodara, Gujarat, India
Prem Parmar
U.G, Student, Computer Engineering, Sigma Institute of Engineering, Bakrol, Vadodara, Gujarat, India
Parth Shukla
U.G, Student, Computer Engineering, Sigma Institute of Engineering, Bakrol, Vadodara, Gujarat, India
Dhruvin Patel
U.G, Student, Computer Engineering, Sigma Institute of Engineering, Bakrol, Vadodara, Gujarat, India
Mr.Nimit Modi
Assistant Professor, Computer Engineering, Sigma Institute of Engineering, Bakrol, Vadodara, Gujarat, India
Dr.Sheshang Degadwala
Head of Department, Computer Engineering, Sigma Institute of Engineering, Bakrol, Vadodara, Gujarat, India
Date of Publication :
2018-04-10
License: This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) :
331-334
Manuscript Number :
CI021
Publisher : Technoscience Academy
Journal URL :
https://ijsrset.com/CI021