Towers of Hanoi The Towers of Hanoi puzzle involves moving disks of different sizes between three pegs, maintaining the property that no disk is ever placed on top of a smaller disk. The states of an -disk puzzle, and the allowable moves from one state to another, form an undirected graph, the Hanoi graph, that can be represented geometrically as the intersection graph of the set of triangles remaining after the th step in the construction of the Sierpiński triangle. Thus, in the limit as goes to infinity, this sequence of graphs can be interpreted as a discrete analogue of the Sierpiński triangle..
Towers of Hanoi The Towers of Hanoi puzzle involves moving disks of different sizes between three pegs, maintaining the property that no disk is ever placed on top of a smaller disk. The states of an -disk puzzle, and the allowable moves from one state to another, form an undirected graph, the Hanoi graph, that can be represented geometrically as the intersection graph of the set of triangles remaining after the th step in the construction of the Sierpiński triangle. Thus, in the limit as goes to infinity, this sequence of graphs can be interpreted as a discrete analogue of the Sierpiński triangle..