Tower of Hanoi 河內塔

Tower of Hanoi is a classic mathematical game. Traditional one consists of three rods, but our version can consist of three to four rods, and a few discs of different sizes which can be moved onto any rod. The puzzle starts with the discs in a stack in ascending order of size on one rod, the smallest at the top and the largest at the bottom, thus making a conical shape. The goal is to move the entire stack to another rod, obeying the following rules:

1. Only one top most disc can be moved at a time.

2. Each move consists of taking the top most disc from one of the stacks and placing it on top of another stack.

3. No larger disc may be placed on top of a smaller disc.

With N discs, the puzzle can be solved in no more than 2^N - 1 moves.

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

1.只有頂部的碟子可以被移動。

2.每次取頂部的碟子，並把它放在另一根桿的頂部。

3.較大的碟子不可放置在一個較小的碟子的頂部。

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

</div> <div jsname="WJz9Hc" style="display:none">Menara Hanoi adalah permainan matematik klasik. Satu tradisional terdiri daripada tiga batang, tetapi versi yang boleh terdiri daripada 3-4 rod, dan cakera beberapa saiz yang berbeza yang boleh dipindahkan ke mana-mana rod. Teka-teki ini bermula dengan cakera dalam susunan yang di naik perintah saiz pada satu batang, yang paling kecil di bahagian atas dan yang terbesar di bahagian bawah, menjadikan bentuk kon. Matlamatnya adalah untuk menggerakkan keseluruhan tindanan untuk rod lain, mematuhi peraturan-peraturan berikut:

1. Hanya satu atas cakera yang boleh digerakkan pada satu masa.

2. Setiap langkah terdiri daripada mengambil cakera yang paling atas dari salah satu susunan dan meletakkan ia di atas timbunan lain.

3. Tiada cakera yang lebih besar boleh diletakkan di atas cakera yang lebih kecil.

Dengan cakera N, teka-teki yang boleh diselesaikan dalam tidak lebih daripada 2 ^ N - 1 bergerak.

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

1. 只有 頂部 的 碟子 可以 被 移動.

2. 每次 取 頂部 的 碟子, 並 把 它 放在 另一 根 桿 的 頂部.

3. 較大 的 碟子 不可 放置 在 一個 較小 的 碟子 的 頂部.

如果 有 N 隻 碟子, 可以 用 在 不 超過 2 ^ N -. 1 次 移動 去 解決 快 動腦筋, 挑戰 腦袋!</div> <div class="show-more-end">