<P> There are many variations on this legend . For instance, in some tellings the temple is a monastery, and the priests are monks . The temple or monastery may be said to be in different parts of the world--including Hanoi, Vietnam,--and may be associated with any religion . In some versions other elements are introduced, such as the fact that the tower was created at the beginning of the world, or that the priests or monks may make only one move per day . </P> <P> The puzzle can be played with any number of disks, although many toy versions have around 7 to 9 of them . The minimal number of moves required to solve a Tower of Hanoi puzzle is 2 − 1, where n is the number of disks . </P> <P> A simple solution for the toy puzzle is to alternate moves between the smallest piece and a non-smallest piece . When moving the smallest piece, always move it to the next position in the same direction (to the right if the starting number of pieces is even, to the left if the starting number of pieces is odd). If there is no tower position in the chosen direction, move the piece to the opposite end, but then continue to move in the correct direction . For example, if you started with three pieces, you would move the smallest piece to the opposite end, then continue in the left direction after that . When the turn is to move the non-smallest piece, there is only one legal move . Doing this will complete the puzzle in the fewest moves . </P> <P> For an even number of disks: </P>

What is the pattern for the tower of hanoi
find me the text answering this question