56
Views
18
CrossRef citations to date
0
Altmetric
Original Articles

A statistical analysis of the towers of hanoi problem

Pages 57-65 | Received 23 May 1988, Published online: 19 Mar 2007

References

  • Atkinson , M. D. 1981 . The cyclic Towers of Hanoi . Inf. Processing Letters , 13 : 118 – 119 .
  • Ball , R. R. W. 1892 . Mathematical Recreations and Essays , London : Macmillan .
  • Berlekamp , E. R. , Conway , J. H. and Guy , R. K. Winning ways , London : Academic Press . Games in Particular
  • Boardman , J. T. , Garrett , C. and Robson , G. C. A. 1986 . A recursive algorithm for the optimal solution of a complex allocation problem using a dynamic programming formulation . The Computer Journal , 29 : 182 – 186 .
  • Boardman , J. T. and Robson , G. C. A. 1986 . Towards a problem-solving methodology for coping with increasing complexity: An engineering approach . The Computer Journal , 29 : 161 – 166 .
  • Buneman , P. and Levy , L. 1980 . The Towers of Hanoi problem . Inf. Processing Letters , 10 : 243 – 244 .
  • Cull , P. and Ecklund , E. F. 1985 . Towers of Hanoi and analysis of algorithms . American Math. Monthly , 92 : 407 – 420 .
  • Dijkstra , E. W. 1971 . A Short Introduction to the Art of Programming EWD316
  • Dudeney , H. E. 1907 . The Canterbury Puzzles , London : Thomas Nelson & Son .
  • Er , M. C. 1982 . A representation approach to the Tower of Hanoi problem . The Computer Journal , 25 : 442 – 446 .
  • Er , M. C. 1984 . The colour Towers of Hanoi: A generalization . The Computer Journal , 27 : 80 – 82 .
  • Er , M. C. 1984 . The cyclic Towers of Hanoi: A representation approach . The Computer Journal , 27 : 171 – 175 .
  • Er , M. C. 1984 . The generalized colour Towers of Hanoi: An iterative algorithm . The Computer Journal , 27 : 278 – 282 .
  • Er , M. C. 1986 . A loopless approach for constructing a fastest algorithm for the Towers of Hanoi problem . Intern. J. Computer Math. , 20 : 49 – 54 .
  • Er , M. C. 1987 . Counter examples to adjudicating a Towers of Hanoi contest . Intern. J. Computer Math. , 21 : 123 – 131 .
  • Frame , J. S. 1941 . A solution to AMM Problem 3918 . American Math. Monthly , 48 : 216 – 217 .
  • Gardner , M. 1959 . Mathematical Puzzles and Diversion , New York : Simon & Schuster .
  • Gardner , M. 1972 . The curious properties of the Gray code and how it can be used to solve puzzles . Scientific American , 227 : 106 – 109 .
  • Gerety , C. and Cull , P. 1986 . Time complexity of the Towers of Hanoi problem . Sigact News , 18 ( 1 ) : 80 – 88 .
  • Hayes , P. J. 1977 . A note on the Towers of Hanoi problem . The Computer Journal , 20 : 282 – 285 .
  • Xuemiao , Lu . 1986 . Towers of Hanoi graphs . Intern. J. Computer Math. , 19 : 23 – 38 .
  • Purdom , P. W. and Brown , C. A. 1985 . The Analysis of Algorithms , New York : Holt, Rinehart and Winston .
  • Rohl , J. S. 1985 . The Towers of Hanoi problem . The Computer Journal , 28 : 350 – 350 . Correspondence
  • Rohl , J. S. and Gedeon , T. D. 1986 . The Reve's puzzle . The Computer Journal , 29 : 187 – 188 .
  • Roth , T. 1974 . The Tower of Brahma revisited . J. Recreational Math. , 7 : 116 – 119 .
  • Scarioni , F. and Speranza , H. G. 1984 . A probabilistic analysis of an error-correcting algorithm for the Towers of Hanoi puzzle . Inf. Processing Letters , 18 : 99 – 103 .
  • Staples , E. 1987 . The Tower of Hanoi problem with arbitrary start and end positions . Sigact News , 18 ( 3 ) : 61 – 64 .
  • Stewart , B. M. 1939 . Problem 3918 . American Math. Monthly , 46 : 363 – 363 .
  • Stewart , B. M. 1941 . A solution to AMM Problem 3918 . American Math. Monthly , 48 : 217 – 219 .
  • Walsh , T. R. 1982 . The Towers of Hanoi revisited: Moving the rings by counting the moves . Inf. Processing Letters , 15 : 64 – 67 .
  • Walsh , T. R. 1983 . Iteration strikes back—At the cyclic Towers of Hanoi . Inf. Processing Letters , 16 : 91 – 93 .
  • Wood , D. 1981 . The Towers of Brahma and Hanoi revisited . J. Recreational Math. , 14 : 17 – 24 .
  • Wood , D. 1983 . Adjudicating a Towers of Hanoi contest . Intern. J. Computer Math. , 14 : 199 – 207 .

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.