Adjudicating a towers of hanoi contest†

†Work carried out under Natural Sciences and Engineering Research Council of Canada Grant A-5692.

Abstract

The notion of a Towers of Hanoi contest is introduced and the complexity of some adjudication methods are investigated. We present linear time and space adjudication algorithms, that is optimal adjudication algorithms.

Keywords:

• Towers of hanoi
• Adjudication algorithm
• Optimal algorithm

C.R. Categories and Subject Descriptors:

• F.2.2. [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems-computations on discrete structures

†Work carried out under Natural Sciences and Engineering Research Council of Canada Grant A-5692.

†Work carried out under Natural Sciences and Engineering Research Council of Canada Grant A-5692.

Notes

†Work carried out under Natural Sciences and Engineering Research Council of Canada Grant A-5692.