In how many steps the k peg version of the towers of hanoi game can be solved

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1563, Issue , 1999, Pages 356-361

  Szegedy, Mario ^a  

^a ATT Labs Research   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

LOWER BOUNDS; TOWERS OF HANOI;

ARTIFICIAL INTELLIGENCE;

EID: 84957085104     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49116-3_33     Document Type: Conference Paper

References (13)

1. A.V. Aho, J.E. Hopcroft, J.D. Ullman, Data Structures and Algorithms, Addison-Wesley, 1983
2. J.-P. Allouche, Note on the Cyclic Towers of Hanoi, Theoretical Comp. Sci. 123 (1994), 3-7.
3. S. Biswas and M.S. Krishnamoorthy, The generalized Towers of Hanoi, Unpublished manuscript, 1978
4. Br.A. Brousseau, Tower of Hanoi with More Pegs, Journal of Recreational Mathematics, 8:3, pp. 169-176, 1976
5. J.S. Frame, A Solution to AMM Problem 3918 (1939), American Mathematical Monthly, 48, pp.216-217, 1941
6. R. L. Graham, D. E. Knuth, O. Patashnik, Concrete mathematics. A foundation for computer science. Second edition. Addison-Wesley Publishing Company, Reading, MA, 1994. xiv+657 pp.
7. A. M. Hinz, An iterative algorithm for the tower of Hanoi with four pegs, Computing 42, pp. 133-140 (1989)
8. Xue-Miao Lu, A loopless approach to the multipeg Towers of Hanoi, International Journal of Computer Mathematics, vol. 33, no. 1/2, pp. 13-29, 1990.
9. S. Minsker, The Towers of Hanoi rainbow: coloring the rings, Journal of Algorithm, vol. 10, pp. 1-19, 1989.
10. B.M. Stewart, Solution to Problem 3918, American Mathematical Monthly, vol. 48, pp. 217-219, 1941.
11. D. Wood, Towers of Brahma and Hanoi Revisited, Journal of Recreational Mathematics, 14:1, pp.17-24, 1981-82
12. http://rialto.k12.ca.us/school/frisbie/mathfair/hanoilegend.html
13. The home page of Xue-Miao Lu at La Trobe: http://www.cs.latrobe.edu.au