Mathematica 9 is now available

Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

The Tower and Triangles of Professor Claus (or, Pascal Knows Hanoi)

D. Poole
Journal / Anthology

Mathematics Magazine
Year: 1994
Volume: 67
Issue: 5
Page range: 323-344

It is a tribute to its inventor that, more than a century after its introduction, the famous Tower of Hanoi puzzle still holds some challenges and surprises for puzzle-enthusiasts, mathematicians and computer scientists. The first version was produced in Paris in 1883 by a certain "Prof. Claus." It consisted of three wooden pegs affixed to a base and a tower of eight disks of different diameters on one of the pegs, no disk resting on a smaller one. The object of the puzzle is to transfer the tower to a different peg, moving one topmost disk at a time in such a way that no disk is ever placed on a smaller one.

*Mathematics > Discrete Mathematics > Combinatorics
*Mathematics > Recreational Mathematics