Tower of Hanoi 河內塔

ハノイの塔は古典的な数学ゲームです。従来のものは3本のロッドで構成されていますが、このバージョンでは、3〜4本のロッドと、任意のロッドに移動できるさまざまなサイズのいくつかのディスクで構成されています。パズルは、1本のロッドにサイズの昇順でディスクを積み重ねることから始まります。一番小さいのが一番上、一番大きいのが一番下で、円錐形を作ります。目標は、次のルールに従って、スタック全体を別のロッドに移動することです。

1.一度に移動できる一番上のディスクは 1 つだけです。
2.各移動は、スタックの1つから一番上のディスクを取り出し、別のスタックの上に配置することで構成されます。
3.大きなディスクを小さなディスクの上に置くことはできません。

N枚のディスクを使用すると、パズルは2^N - 1回以内で解くことができます。

河內塔是一個經典數學遊戲。3本の根とさまざまな大きさの植物からなる統率的なもの。開始時碟子由大到小疊起成圓錐形在一根桿，我們的目標是把碟子移到另一根桿，以下の規則：

1.頂部の碟子だけが移動できます。
2. 順番に取って頂部を並べて放ちます。
3. 比較的大きな碟子は放置できません。

有N隻碟子、可以用在在不変2 ^ N - 1次移動去解決。快動腦筋、挑戰腦袋！