A non-heuristic approach to the general two water jugs problem

Yiu Kwong MAN

A non-heuristic approach to the general two water jugs problem

Yiu Kwong MAN

Department of Mathematics and Information Technology (MIT)

Research output: Contribution to conference › Papers

Abstract

The two water jugs problems is a classic problem in recreational mathematics, problem-solving, artificial intelligence and mathematical programming. The methods of solutions are often based on heuristics or search methods. In this talk, we will present a non-heuristic approach to tackle this problem, which can be modeled by a Diophant equation. By using simple arithmetic only, the special solutions can be easily found by such an approach. Also, a formula for determining an upper bound on the number of pouring steps involved will be derived, based on the method of linear congruence. Copyright © 2013 MIT Departmental Seminar.

Original language	English
Publication status	Published - Dec 2013
Event	The MIT Departmental Seminar - The Hong Kong Institute of Education, Hong Kong, China Duration: 01 Dec 2013 → 31 Dec 2013

Seminar

Seminar	The MIT Departmental Seminar
Country/Territory	Hong Kong, China
Period	01/12/13 → 31/12/13

@conference{727970eb95a048dfb0d2484d376bc7fc,

title = "A non-heuristic approach to the general two water jugs problem",

abstract = "The two water jugs problems is a classic problem in recreational mathematics, problem-solving, artificial intelligence and mathematical programming. The methods of solutions are often based on heuristics or search methods. In this talk, we will present a non-heuristic approach to tackle this problem, which can be modeled by a Diophant equation. By using simple arithmetic only, the special solutions can be easily found by such an approach. Also, a formula for determining an upper bound on the number of pouring steps involved will be derived, based on the method of linear congruence. Copyright {\textcopyright} 2013 MIT Departmental Seminar.",

author = "MAN, \{Yiu Kwong\}",

year = "2013",

month = dec,

language = "English",

note = "The MIT Departmental Seminar ; Conference date: 01-12-2013 Through 31-12-2013",

}

TY - CONF

T1 - A non-heuristic approach to the general two water jugs problem

AU - MAN, Yiu Kwong

PY - 2013/12

Y1 - 2013/12

N2 - The two water jugs problems is a classic problem in recreational mathematics, problem-solving, artificial intelligence and mathematical programming. The methods of solutions are often based on heuristics or search methods. In this talk, we will present a non-heuristic approach to tackle this problem, which can be modeled by a Diophant equation. By using simple arithmetic only, the special solutions can be easily found by such an approach. Also, a formula for determining an upper bound on the number of pouring steps involved will be derived, based on the method of linear congruence. Copyright © 2013 MIT Departmental Seminar.

AB - The two water jugs problems is a classic problem in recreational mathematics, problem-solving, artificial intelligence and mathematical programming. The methods of solutions are often based on heuristics or search methods. In this talk, we will present a non-heuristic approach to tackle this problem, which can be modeled by a Diophant equation. By using simple arithmetic only, the special solutions can be easily found by such an approach. Also, a formula for determining an upper bound on the number of pouring steps involved will be derived, based on the method of linear congruence. Copyright © 2013 MIT Departmental Seminar.

M3 - Papers

T2 - The MIT Departmental Seminar

Y2 - 1 December 2013 through 31 December 2013

ER -

A non-heuristic approach to the general two water jugs problem

Abstract

Seminar

Fingerprint