Tower of Hanoi 河內塔

Tower of Hanoi ist ein klassisches mathematisches Spiel. Die traditionelle Variante besteht aus drei Stäben, aber unsere Version kann aus drei bis vier Stäben und ein paar Scheiben unterschiedlicher Größe bestehen, die auf jeden Stab verschoben werden können. Das Puzzle beginnt mit den Scheiben in einem Stapel in aufsteigender Reihenfolge auf einer Stange, die kleinste oben und die größte unten, wodurch eine konische Form entsteht. Das Ziel ist es, den gesamten Stapel auf einen anderen Stab zu verschieben und dabei die folgenden Regeln zu beachten:

1. Es kann immer nur eine oberste Scheibe bewegt werden.
2. Jeder Zug besteht darin, die oberste Scheibe von einem der Stapel zu nehmen und sie auf einen anderen Stapel zu legen.
3. Es darf keine größere Scheibe auf eine kleinere Scheibe gelegt werden.

Mit N Scheiben kann das Puzzle in nicht mehr als 2^N - 1 Zügen gelöst werden.

河內塔是一個經典數學遊戲.傳統的由三根桿以及不同大叠浢叠浢叠浢叠妈浢叠妈浢叠縦縐縐縂縂縂組組戜，但我們的版本可包括三到括三到

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

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