Tower of Hanoi

Tower of Hanoi © 1981 Fabris, Robert.

Tower of Hanoi is an old game, originally played with a set of rings to be placed on three pegs mounted on a board. The number of moves required to shift the pile from one location to the final location is equal to 2 -1, where n is the number of blocks. For a four-block pile then, the minimum number of moves is 15.

The object of this puzzle is to rebuild the Tower of Hanoi in a new location. You will be asked how many blocks you wish, and these will be stacked in descending order on the left. Now you must move them around to rebuild the tower in the center or on the right. A larger block may not rest on a smaller block.

Moving a block is done in two stages. First, you erase it, then you redraw it. Only the top block of a stack may be moved. To indicate which stack you want, use the hand control.