CFP last date
20 June 2024
Reseach Article

An Alternative Arithmetic Approach to the Water Jugs Problem

Published on October 2014 by R.smeeta Mary
National Conference on Computational Intelligence for Engineering Quality Software
Foundation of Computer Science USA
CIQS - Number 1
October 2014
Authors: R.smeeta Mary
f2eb9128-e05c-449b-b78e-7c38a239103c

R.smeeta Mary . An Alternative Arithmetic Approach to the Water Jugs Problem. National Conference on Computational Intelligence for Engineering Quality Software. CIQS, 1 (October 2014), 10-13.

@article{
author = { R.smeeta Mary },
title = { An Alternative Arithmetic Approach to the Water Jugs Problem },
journal = { National Conference on Computational Intelligence for Engineering Quality Software },
issue_date = { October 2014 },
volume = { CIQS },
number = { 1 },
month = { October },
year = { 2014 },
issn = 0975-8887,
pages = { 10-13 },
numpages = 4,
url = { /proceedings/ciqs/number1/18028-1703/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Conference on Computational Intelligence for Engineering Quality Software
%A R.smeeta Mary
%T An Alternative Arithmetic Approach to the Water Jugs Problem
%J National Conference on Computational Intelligence for Engineering Quality Software
%@ 0975-8887
%V CIQS
%N 1
%P 10-13
%D 2014
%I International Journal of Computer Applications
Abstract

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. In BFS, we will be certainly reaching the goal but time taken to reach the goal will be too much. In the same manner in DFS also time taken to reach the goal is not predictable. In contrast to this, in the Diophantine approach (m x + n y =d) normally we will be assuming the value of x and y, so it takes time to find the solution. In this paper, a new arithmetic approach, Extended Euclidean approach which is used to solve the problem, it is simple and suitable for manual calculation or programming language implementation. Analysis of the solution involves various steps 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. B. Harvey, Computer Science Logo Style: Symbolic Computing (Vol. I), MA: MIT, 1997.
  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. H. E. Dudeney, Amusements in Mathematics. NY: Dover, 1970.
  6. C. J. McDiarmid and J. R. Alfonsin, "Sharing jugs of wine," Discrete Mathematics, vol. 125, 1994, pp. 279–287.
  7. 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.
  8. 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.
  9. 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.
  10. Wheeler Ruml and Minh B. Do Palo Alto, "Best-first Utility-guided Search", Research Center 3333 Coyote Hill Road Palo Alto, CA 94304 USA.
  11. Aggarwal, A. , R. J. Anderson, "A Random Algorithm for Depth First Search", Cominatorica, 8(1), pp. 1–12,1988.
  12. Y. K. Man, "Solving the water jugs problem by an integer sequence approach," International Journal of Mathematical Education in Science & Technology, 43(1), 2012.
Index Terms

Computer Science
Information Sciences

Keywords

Water Jugs Problem Artificial Intelligence Problem Solving Diophantine Approach Extended Euclidean Approach.