Tower of Hanoi 河內塔

Tháp Hà Nội là một trò chơi cổ điển toán học. Một truyền thống bao gồm ba que, nhưng phiên bản của chúng tôi có thể bao gồm 3-4 thanh, và một vài đĩa của các kích cỡ khác nhau mà có thể được chuyển vào bất kỳ thanh. Các câu đố bắt đầu với các đĩa trong một ngăn xếp trong thứ tự tăng dần của kích thước trên một cây gậy, nhỏ nhất ở đầu và lớn nhất ở phía dưới, do đó làm cho một hình dạng hình nón. Mục đích là để di chuyển toàn bộ stack để que khác, tuân theo các quy tắc sau đây:

1. Chỉ có một đĩa đầu nhất có thể được di chuyển ở một thời gian.
2. Mỗi di chuyển bao gồm lấy đĩa nhất đầu từ một trong các ngăn xếp và đặt nó trên đầu trang của một stack.
3. Không có đĩa lớn hơn có thể được đặt trên đầu trang của một đĩa nhỏ hơn.

Với đĩa N, các câu đố có thể được giải quyết trong không nhiều hơn 2 ^ N - 1 di chuyển.

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

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

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