20
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

The complexity of an optimal algorithm for the generalized tower of hanoi problem

Pages 1-8 | Received 14 Dec 1989, Published online: 19 Mar 2007

References

  • Er , M. C. 1983 . An analysis of the generalized Towers of Hanoi problem . BIT , 23 : 429 – 435 .
  • Er , M. C. 1987 . A general algorithm for finding a shortest path between two n-configurations . Inf. Sciences , 42 : 137 – 141 .
  • Gerety , C. and Cull , P. 1986 . Time complexity of the Towers of Hanoi problem . Sigact News , 18 : 80 – 88 .
  • Lu , X. 1986 . Towers of Hanoi graphs . Intern. J. Computer Math. , 19 : 23 – 38 .
  • Scorer , R. S. , Grundy , P. M. and Smith , C. A. B. 1944 . Some binary games . The Mathematical Gazette , 28 : 96 – 103 .
  • Staples , E. 1987 . The Tower of Hanoi problem with arbitrary start and end positions . Sigact News , 18 : 61 – 64 .
  • Chan , Tat-Hung . 1989 . A statistical analysis of the Towers of Hanoi problem . Intern. J. Computer Math. , 28 : 57 – 65 .
  • Wood , D. 1983 . Adjudicating a Towers of Hanoi contest . Intern. J. Computer Math. , 14 : 199 – 207 .
  • van Zanten A. J. Dassow J. An Optimal Algorithm for the Twin-Tower Problem J. Computer Math submitted to Intern.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.