© 1984 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
The Cyclic Towers of Hanoi: A Representation Approach
Department of Computing Science, University of Wollongong, P.O. Box 1144, Wollongong, Australia
In the cyclic Towers of Hanoi problem, all discs are required to move in a clockwise direction only, subject to the usual restrictions of the standard problem. Atkinson, who proposed the modified problem, presented a recursive solution but found it not so easy to solve by iteration. This paper presents an iterative solution to the modified problem using a representation approach. Further, several interesting and intrinsic properties of the cyclic problem are also discussed.
Received November 1982.
* Department of Computing Science, University of Wollongong, P.O. Box 1144, Wollongong 2500, N.S.W., Australia