Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-24T15:48:44.201Z Has data issue: false hasContentIssue false

Hanoi revisited

Published online by Cambridge University Press:  17 October 2016

Tamsin Forbes
Affiliation:
22 St Albans Road, Kingston upon Thames KT2 5HQ
Tony Forbes
Affiliation:
Dept. of Mathematics & Statistics, The Open University MK7 6AA

Extract

We consider a simple extension of the familiar Tower of Hanoi puzzle. There are three vertical pegs lined up in a row and n discs. The discs have holes in their centres so that they can be threaded on to the pegs. Initially, all n discs are placed on the left-hand peg in non-increasing order of radius to form a tower, as in Figure 1. The object of the game is to transfer the entire tower to the right-hand peg by moving discs from peg to peg, one at a time according to the rules:

  • (1) only a disc at the top of a tower may be moved;

  • (2) a disc must never be placed on top of a smaller disc.

Type
Articles
Copyright
Copyright © Mathematical Association 2016 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Lucas, É., Récréations Mathématiques, Vol. III, Gauthier-Villars (1893).Google Scholar
2. Berlekamp, E. R., Conway, J. H. and Guy, R. K., Winning ways for your mathematical plays, Vol. 2: Games in particular, Academic Press (1982).Google Scholar
3. Sloane, N. J. A., The On-line Encyclopedia of Integer Sequences, accessed June 2016 at https://oeis.org/ Google Scholar
4. Lind, D. A., On a class of nonlinear binomial sums, Fibonacci Quarterly 3 (1965) pp. 292298.Google Scholar