A Review on Two Water Jugs Problem via an Algorithmic Approach

Authors

  • Snehal Solanki  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

DOI:

https://doi.org//10.32628/CI021

Keywords:

Water jugs problem, Artificial Intelligence, Problem solving, Diophantine approach, Extended Euclidean approach.

Abstract

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.

References

  1. S. Abu Naser, “Developing visualization tool for the teaching AI searching algorithms,” Information Technology Journal, 7(2), 2008, pp. 350–355.
  2. C. J. McDiarmid and J. R. Alfonsin, “Sharing jugs of wine,” Discrete Mathematics, vol. 125, 1994, pp. 279–287.
  3. G. Polya, How to Solve It. NJ: Princeton University Press, 1945.
  4. H.S.M.Coxeter and S.L.Greitzer, Geometry Revisited. Washington D.C.: The Mathematical Association of America, 1967. 
  5. B. Harvey, Computer Science Logo Style: Symbolic Computing (Vol. I), MA: MIT, 1997.
  6. M. K. Colvin, K. Dunbar and J. Grafman, “The effects of frontal lobe lesions on goal achievement in the water jug task,” Journal of Cognitive Neuroscience, 13(8), 2001, pp. 1129–1147.
  7. D. M. Burdon, Elementary Number Theory, 5th edition, NY: McGraw-Hill, 2002.
  8. F. Leon, M. H. Zaharia, and D. Galea, “A heuristic for solving the generalized water jugs problem,” Bulletin of the Polytechnic Institute of Iasi, fasc. 1–4, 2005, pp. 95–102.
  9. S. L. Beilock and M.S. DeCaro, “From poor performance to success under stress: working memory, strategy selection and mathematical problem solving under pressure,” Journal of Experimental Psychology, 33(6), 2007, pp. 983–998.
  10. H. P. Carder, S. J. Handley and T. J. Perfect, “Counterintuitive and alternative moves choice in the water jug tasks,” Brain and Cognition, vol. 66, 2008, pp. 11–20.

International Journal of Scientific Research in Science, Engineering and Technology

Downloads

Published

2018-04-10

Issue

Volume 4, Issue 5, March-April-2018

Section

Research Articles

License

Copyright (c) IJSRSET

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Snehal Solanki, Prem Parmar, Parth Shukla, Dhruvin Patel, Mr.Nimit Modi, Dr.Sheshang Degadwala, " A Review on Two Water Jugs Problem via an Algorithmic Approach, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 4, Issue 5, pp.331-334, March-April-2018. Available at doi : https://doi.org/10.32628/CI021