Hanoi revisited

Forbes, Tamsin and Forbes, Tony (2016). Hanoi revisited. The Mathematical Gazette, 100(549) pp. 435–441.

DOI: https://doi.org/10.1017/mag.2016.108

Abstract

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.

Viewing alternatives

Metrics

Public Attention

Altmetrics from Altmetric

Number of Citations

Citations from Dimensions

Item Actions

Export

About

Recommendations