Tower of Hanoi 河內塔

Tower of Hanoi adalah game matematika klasik. Yang tradisional terdiri dari tiga batang, tetapi versi kami dapat terdiri dari tiga hingga empat batang, dan beberapa cakram dengan ukuran berbeda yang dapat dipindahkan ke batang mana pun. Teka-teki dimulai dengan cakram dalam tumpukan dalam urutan ukuran menaik pada satu batang, yang terkecil di atas dan yang terbesar di bawah, sehingga membuat bentuk kerucut. Tujuannya adalah untuk memindahkan seluruh tumpukan ke batang lain, dengan mematuhi aturan berikut:

1. Hanya satu disk paling atas yang dapat dipindahkan dalam satu waktu.
2. Setiap gerakan terdiri dari mengambil cakram paling atas dari salah satu tumpukan dan menempatkannya di atas tumpukan lainnya.
3. Disk yang lebih besar tidak boleh ditempatkan di atas disk yang lebih kecil.

Dengan N disc, teka-teki dapat diselesaikan dalam waktu tidak lebih dari 2^N - 1 gerakan.

河內塔是一個經典數學遊戲。傳統的由三根桿以及不同大小的碟子組成,但我們的版眬本氡姰抐抐抠抐抠可包括三們的版本可包括三個的版本可包拵

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

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