Tower of Hanoi 河內塔

Tower of Hanoi est un jeu mathématique classique. La version traditionnelle se compose de trois tiges, mais notre version peut se composer de trois à quatre tiges et de quelques disques de différentes tailles qui peuvent être déplacés sur n'importe quelle tige. Le puzzle commence avec les disques dans une pile par ordre croissant de taille sur une tige, le plus petit en haut et le plus grand en bas, créant ainsi une forme conique. Le but est de déplacer toute la pile vers une autre tige, en respectant les règles suivantes :

1. Un seul disque le plus haut peut être déplacé à la fois.
2. Chaque mouvement consiste à prendre le disque le plus haut d'une des piles et à le placer au-dessus d'une autre pile.
3. Aucun disque plus grand ne peut être placé sur un disque plus petit.

Avec N disques, le puzzle peut être résolu en 2 ^ N - 1 coups maximum.

河統的是是一個經典數學組成。傳統的由三根桿以及不同大小的碟子組成，但我們的版本可包括孜

1.只有頂部的碟子可以被移動。
2.每次取頂部的碟子，並把它放在另一根桿的頂部。
3.較大的碟子不可放置在一個較小的碟子的頂部。

如果有N隻碟子，可以用在不超過2 ^ N - 1次移動去解決。快動腦筋，挑戰腦袋!