Tower of Hanoi 河內塔

Tower of Hanoi es un juego matemático clásico. El tradicional consta de tres varillas, pero nuestra versión puede constar de tres o cuatro varillas y algunos discos de diferentes tamaños que se pueden mover a cualquier varilla. El rompecabezas comienza con los discos en una pila en orden ascendente de tamaño en una varilla, el más pequeño en la parte superior y el más grande en la parte inferior, creando así una forma cónica. El objetivo es mover toda la pila a otra barra, obedeciendo las siguientes reglas:

1. Solo se puede mover un disco superior a la vez.
2. Cada movimiento consiste en tomar el disco más alto de una de las pilas y colocarlo encima de otra pila.
3. No se puede colocar un disco más grande encima de un disco más pequeño.

Con N discos, el puzzle se puede resolver en no más de 2^N - 1 movimientos.

河內塔是 一個

1.只有頂部的碟子可以被移動。
2.每次取頂部的碟子,
3.較大的碟子不可放置在一個較小的碟子的頂部。

.