Tower of Hanoi 河內塔

Πύργος του Ανόι είναι ένα κλασικό μαθηματικό παιχνίδι. Παραδοσιακά ένας αποτελείται από τρεις ράβδους, αλλά εκδοχή μας μπορεί να αποτελείται από τρία έως τεσσάρων ράβδων, και μερικά δίσκους διαφόρων μεγεθών τα οποία μπορεί να μετακινηθεί σε οποιαδήποτε ράβδο. Το παζλ αρχίζει με τους δίσκους σε μια στοίβα σε αύξουσα τάξη μεγέθους σε μία ράβδο, το μικρότερο στην κορυφή και το μεγαλύτερο στο κάτω μέρος, καθιστώντας έτσι ένα κωνικό σχήμα. Ο στόχος είναι να μετακινήσετε το σύνολο της στοίβας σε μια άλλη ράβδο, υπακούοντας τους ακόλουθους κανόνες:

1. Μόνο ένας πιο πάνω δίσκου μπορεί να μετακινηθεί σε μια στιγμή.
2. Κάθε κίνηση αποτελείται από τη λήψη της πιο πάνω δίσκου από μία από τις στοίβες και τοποθετώντας την πάνω από μια άλλη στοίβα.
3. Δεν μεγαλύτερα δίσκος μπορεί να τοποθετηθεί πάνω από ένα μικρότερο δίσκο.

Με Ν δίσκους, το παζλ μπορούν να λυθούν σε διάστημα όχι μεγαλύτερο από 2 ^ n - 1 κινήσεις.

河內塔是一個經典數學遊戲。傳統的由三根桿以及不同大小的碟子組成，但我們的版本可包括三到四根桿。開始時碟子由大到小疊起成圓錐形在一根桿，我們的目標是把碟子移到另一根桿，遵守以下規則：

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

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