Call for Paper - July 2019 Edition
IJCA solicits original research papers for the July 2019 Edition. Last date of manuscript submission is June 20, 2019. Read More

An Alternative Arithmetic Approach to the Water Jugs Problem

Print
PDF
IJCA Proceedings on National Conference on Computational Intelligence for Engineering Quality Software
© 2014 by IJCA Journal
CiQS - Number 1
Year of Publication: 2014
Authors:
R. Smeeta Mary

R.smeeta Mary. Article: An Alternative Arithmetic Approach to the Water Jugs Problem. IJCA Proceedings on National Conference on Computational Intelligence for Engineering Quality Software CiQS(1):10-13, October 2014. Full text available. BibTeX

@article{key:article,
	author = {R.smeeta Mary},
	title = {Article: An Alternative Arithmetic Approach to the Water Jugs Problem},
	journal = {IJCA Proceedings on National Conference on Computational Intelligence for Engineering Quality Software},
	year = {2014},
	volume = {CiQS},
	number = {1},
	pages = {10-13},
	month = {October},
	note = {Full text available}
}

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

  • S. Abu Naser, "Developing visualization tool for the teaching AI searching algorithms," Information Technology Journal, 7(2), 2008, pp. 350–355.
  • B. Harvey, Computer Science Logo Style: Symbolic Computing (Vol. I), MA: MIT, 1997.
  • G. Polya, How to Solve It. NJ: Princeton University Press, 1945.
  • H. S. M. Coxeter and S. L. Greitzer, Geometry Revisited. Washington D. C. : The Mathematical Association of America, 1967.
  • H. E. Dudeney, Amusements in Mathematics. NY: Dover, 1970.
  • C. J. McDiarmid and J. R. Alfonsin, "Sharing jugs of wine," Discrete Mathematics, vol. 125, 1994, pp. 279–287.
  • 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.
  • 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.
  • 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.
  • Wheeler Ruml and Minh B. Do Palo Alto, "Best-first Utility-guided Search", Research Center 3333 Coyote Hill Road Palo Alto, CA 94304 USA.
  • Aggarwal, A. , R. J. Anderson, "A Random Algorithm for Depth First Search", Cominatorica, 8(1), pp. 1–12,1988.
  • Y. K. Man, "Solving the water jugs problem by an integer sequence approach," International Journal of Mathematical Education in Science & Technology, 43(1), 2012.