The Towers of Hanoi

The game consists of three sticks of the same size, A, B and C, on which several perforated discs are placed, all of different sizes. At the beginning, all the discs are on stick A, ordered by size, with the largest disc at the bottom and the smallest at the top. The aim of the game is to move the entire pile of discs from A to C. The discs are placed on top of each other.

At each turn, the top disc of any stick may be placed on one of the other two sticks, provided that there is not already a smaller disc there. Consequently, at any point in the game, the discs on each square are in order of size.