Tower of Hanoi - Solution

Solution

The puzzle can be played with any number of disks, although many toy versions have around seven to nine of them. The number of moves required to solve a Tower of Hanoi puzzle is 2n -1, where n is the number of disks.

Read more about this topic:  Tower Of Hanoi

Famous quotes containing the word solution:

    Any solution to a problem changes the problem.
    —R.W. (Richard William)

    I herewith commission you to carry out all preparations with regard to ... a total solution of the Jewish question in those territories of Europe which are under German influence.... I furthermore charge you to submit to me as soon as possible a draft showing the ... measures already taken for the execution of the intended final solution of the Jewish question.
    Hermann Goering (1893–1946)

    To the questions of the officiously meddling police Falter replied absently and tersely; but, when he finally grew tired of this pestering, he pointed out that, having accidentally solved “the riddle of the universe,” he had yielded to artful exhortation and shared that solution with his inquisitive interlocutor, whereupon the latter had died of astonishment.
    Vladimir Nabokov (1899–1977)