Tower of Hanoi 河內塔

Menara Hanoi adalah permainan matematika klasik. Yang tradisional terdiri dari tiga batang, tetapi versi kami dapat terdiri dari tiga hingga empat batang, dan beberapa cakram dengan berbagai ukuran yang dapat dipindahkan ke batang apa pun. Teka-teki dimulai dengan cakram di a Tumpukan urutan naik pada satu batang, yang terkecil di atas dan yang terbesar di bagian bawah, sehingga membuat bentuk kerucut tujuannya adalah untuk memindahkan seluruh tumpukan ke batang lain, mematuhi aturan berikut :. > 1. Hanya satu dari sebagian besar cakram yang dapat dipindahkan pada suatu waktu. 2. Setiap gerakan terdiri dari mengambil disk paling atas dari salah satu tumpukan dan menempatkannya di atas tumpukan lain. 3. Tidak lebih besar Disk dapat ditempatkan di atas penjual dengan n disk, puzzle dapat diselesaikan dengan tidak lebih dari 2 ^ n - 1 gerakan. Huaninea adalah game matematika klasik. Tiga batang tradisional dan ukuran hidangan yang berbeda, tetapi versi kami dapat mencakup tiga hingga empat batang. Pada awal piring turun dilipat ke kerucut di atas tiang, tujuan kami adalah hidangan untuk batang lain, mengamati aturan berikut: 1. Hanya bagian atas hidangan yang dapat dipindahkan. Situs 2. Ambil bagian atas atas setiap kali dan letakkan di atas batang lain. Situs 3. Hidangan yang lebih besar tidak dapat ditempatkan di atas hidangan yang lebih kecil. Jika ada n hanya hidangan, dapat digunakan dalam tidak lebih dari 2 ^ n - 1 kali bergerak untuk menyelesaikan. Otak sedih, tantang kepalamu!