Simple algorithms for solving the general two jugs problem

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

The two jugs problem is a classic problem in artificial intelligence, computer programming, discrete mathematics and cognitive psychology. We present two simple algorithms for solving the general two jugs problem and describe its implementation in Excel. Some illustrative examples are provided. Copyright © 2017 World Scientific.
Original languageEnglish
Title of host publicationIAENG transactions on engineering sciences: Special issue for the International Association of Engineers Conferences 2015
EditorsSio-Iong AO, Alan Hoi-shou CHAN, Hideki KATAGIRI, Li XU
Place of PublicationSingapore
PublisherWorld Scientific
Pages205-213
ISBN (Print)9789813142718, 9789813142732, 9789813142725, 9813142715
DOIs
Publication statusPublished - 2017

Fingerprint

Excel
Discrete mathematics
Artificial Intelligence
Programming
Psychology

Citation

Man, Y. K. (2017). Simple algorithms for solving the general two jugs problem. In S.-I. Ao, A. H.-s. Chan, H. Katagiri, & L. Xu (Eds.), IAENG transactions on engineering sciences: Special issue for the International Association of Engineers Conferences 2015 (pp. 205-213). Singapore: World Scientific.

Keywords

  • Diophantine equation
  • Two jugs problem
  • Algorithmic approach