FANDOM


Hanoi

Tower of Hanoi, with eight discs

The Tower of Hanoi is a puzzle consisting of three poles, on which piles of discs are stacked. The aim is to transfer the pile from the starting pole onto one of the other two, subject to the following restraints:

  1. Only one disc may be moved at a time, and must be moved from the top of one pile to another
  2. When moving a disc, it can only be placed on top of a larger one, or onto an empty "pile"

The smallest number of moves in which the puzzle can be completed, for n discs, is 2n – 1


Go to the techniques page →


Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.