An arithmetic approach to the general two water jugs problem

Research output: Chapter in Book/Report/Conference proceedingChapters

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. 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. Copyright © 2013 International Association of Engineers.
Original languageEnglish
Title of host publicationWorld Congress on Engineering: WCE 2013: 3-5 July, 2013, Imperial College London, London, U.K.
EditorsS. I. AO, Len GELMAN, David W. L. HUKINS, Andrew HUNTER, A. M. KORSUNSKY
Place of PublicationHong Kong
PublisherNewswood Limited
Pages145-147
Volume1
ISBN (Print)9789881925107
Publication statusPublished - 2013

Citation

Man, Y.-K. (2013). An arithmetic approach to the general two water jugs problem. In S. I. Ao, L. Gelman, D. W. L. Hukins, A. Hunter, A. M. Korsunsky (Eds.), World Congress on Engineering: WCE 2013: 3-5 July, 2013, Imperial College London, London, U.K. (Vol. 1, pp. 145-147). Hong Kong: Newswood Limited.

Keywords

  • Water jugs problem
  • Arithmetic approach
  • Problem-solving
  • Artificial intelligence

Fingerprint Dive into the research topics of 'An arithmetic approach to the general two water jugs problem'. Together they form a unique fingerprint.