On the Solution of the Towers of Hanoi Problem

In this paper, two versions of an iterative loopless algorithm for the classical towers of Hanoi problem with O(1) storage complexity and O(2) time complexity are presented. Based on this algorithm the number of different moves in each of pegs with its direction is formulated. Keywords—Loopless algorithm, Binary tree, Towers of Hanoi.

[1]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[2]  Kees van der Laan.  Towers of Hanoi, revisited , 1991 .

[3]  Henry Ernest Dudeney,et al.  The Canterbury Puzzles , 1907 .

[4]  T. R. Walsh,et al.  The Towers of Hanoi Revisited: Moving the Rings by Counting the Moves , 1982, Inf. Process. Lett..

[5]  Lu. Xue-Miao,et al.  A loopless approach to the multipeg towers of hanoi , 1990 .

[6]  M. Er.  The Towers of Hanoi and Binary Numerals , 1985 .

[7]  Sandi Klavzar,et al.  On the Frame-Stewart algorithm for the multi-peg Tower of Hanoi problem , 2002, Discret. Appl. Math..

[8]  Stepan Maziar,et al.  Solution of the Tower of Hanoi problem using a binary tree , 1985, SIGP.

[9]  M. Er.  A loopless approach for constructing a fastest algorithm for the towers of hanoi problem , 1986 .

[10]  Bertrand Meyer.  A note on iterative Hanoi , 1984, SIGP.

[11]  Moshe Sniedovich,et al.  OR/MS Games: 2. Towers of Hanoi , 2002 .

[12]  S. Klavžar,et al.  Simple Explicit Formulas for the Frame-Stewart Numbers , 2002 .

[13]  Jian Shen,et al.  On the Frame--Stewart Conjecture about the Towers of Hanoi , 2004, SIAM J. Comput..

[14]  Paul K. Stockmeyer,et al.  Exchanging disks in the tower of hanoi , 1995, Int. J. Comput. Math..

[15]  Edsger Wybe Dijkstra,et al.  Ewd 316: a short introduction to the art of programming , 1971 .

[16]  Tamás D. Gedeon,et al.  The Cyclic Towers of Hanoi: An Iterative Solution Produced by Transformation , 1996, Comput. J..

[17]  Peter Buneman,et al.  The Towers of Hanoi Problem , 1980, Inf. Process. Lett..

[19]  Mario Szegedy,et al.  In How Many Steps the k Peg Version of the Towers of Hanoi Game Can Be Solved? , 1999, STACS.

[20]  Mike D. Atkinson,et al.  The Cyclic Towers of Hanoi , 1981, Inf. Process. Lett..

[21]  Patrick J. Hayes,et al.  Discussion and correspondence A note on the Towers of Hanoi problem , 1977 .