Tower of Hanoi

The Tower of Hanoi is a classic mathematical game. It consists of three rods (ie. our version may consist of three to four rods) and a few discs of different sizes which can be moved onto any rod. The puzzle starts with the discs in a stack in ascending order of size on one rod, the smallest at the top and the largest at the bottom, thus making a conical shape. The goal is to move the entire stack to another rod, obeying the following rules:

1. Only one top most disc can be moved at a time.

2. Each move consists of taking the top most disc from one of the stacks and placing it on top of another stack.

3. No larger disc may be placed on top of a smaller disc.

With N discs, the puzzle can be solved in no more than 2^N - 1 moves.La Torre de Hanoi es un juego matemático clásico. Se compone de tres barras (es decir. Nuestra versión puede consistir en tres o cuatro barras) y unos discos de diferentes tamaños que se pueden mover en cualquier barra. El rompecabezas comienza con los discos en una pila en orden ascendente de tamaño en una varilla, la más pequeña en la parte superior y el más grande en la parte inferior, haciendo así una forma cónica. El objetivo es mover toda la pila a otra varilla, obedeciendo a las reglas siguientes:

1. Sólo una parte superior del disco más se puede mover a la vez.

2. Cada movimiento consiste en tomar el disco superior más de una de las pilas y colocándolo en la parte superior de la otra pila.

3. disco No más grande puede ser colocado en la parte superior de un disco más pequeño.

Con discos de N, el rompecabezas puede ser resuelto en no más de 2 ^ N - 1 se mueve.