Tower of Hanoi rules
Tower of Hanoi is a mathematical puzzle game invented by the French mathematician Edouard Lucas in 1883.
Objective
There is a board with three pits. In the first pit, a number of pieces are neatly stacked in order of size. The objective of the game is to move the entire stack to a different pit.
Gameplay
Only one piece may be moved at a time, by dragging the topmost piece from one of the stacks and dropping it into a different pit, on top of the other pieces that may already lie there. Yet, no piece may be placed on top of a smaller one.
Minimal number of moves
The minimal number of moves for a stack of n pieces is 2n-1. Therefore, a stack of 3 pieces can be displaced in 7 moves.