Tower of Hanoi 河內塔

Menara Hanoi adalah permainan matematik klasik. Satu tradisional terdiri daripada tiga batang, tetapi versi kami boleh terdiri daripada tiga hingga empat batang, dan beberapa cakera yang berbeza saiz yang boleh dipindahkan ke mana-mana rod. Teka-teki bermula dengan cakera dalam a Tumpukan dalam urutan menaik saiz pada satu batang, yang terkecil di bahagian atas dan yang terbesar di bahagian bawah, sehingga membuat bentuk kerucut Matlamatnya adalah untuk menggerakkan seluruh timbunan ke rod lain, mematuhi peraturan berikut:. > 1. Hanya satu teratas yang paling cakera yang boleh dipindahkan pada satu masa. 2. Setiap langkah terdiri daripada mengambil cakera paling atas dari salah satu susunan dan meletakkannya di atas timbunan lain. 3. Tidak lebih besar Cakera boleh diletakkan di atas jualan dengan cakera N, teka-teki boleh diselesaikan dalam tidak lebih dari 2 ^ n - 1 bergerak. Huaninea adalah permainan matematik klasik. Tiga rod tradisional dan pelbagai saiz hidangan, tetapi versi kami boleh merangkumi tiga hingga empat batang. Pada permulaan plat menurun dilipat ke dalam kerucut di atas tiang, matlamat kami adalah hidangan untuk rod lain, memerhatikan peraturan berikut: 1. Hanya bahagian atas hidangan yang boleh dipindahkan. 2. Ambil bahagian atas bahagian atas setiap kali dan letakkan di atas rod lain. 3. Hidangan yang lebih besar tidak boleh diletakkan di atas hidangan yang lebih kecil. Sekiranya terdapat n hanya hidangan, boleh digunakan dalam tidak lebih daripada 2 ^ n - 1 kali bergerak untuk diselesaikan. Otak sedih, mencabar kepala anda!