# The Towers of Hanoi puzzle

The Towers of Hanoi is a puzzle consisting of three posts
and several rings of various sizes.  The initial
configuration of the game is that all the rings are stacked
in decreasing order of size on one post.  The object of the
game is to move all the rings from one post to another
subject to two rules: only one ring can be moved at a time,
and at no time can one ring be placed on top of a smaller
ring.  The number of steps necessary to solve this puzzle is
exponential in the number rings.


<hr style="width:10%;text-align:left;margin-left:0">

Jump to: [top](#)


<!--

    Copyright © 1984-2024 by Landon Curt Noll. All Rights Reserved.

    You are free to share and adapt this file under the terms of this license:

        Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)

    For more information, see:

        https://creativecommons.org/licenses/by-sa/4.0/

-->