Tower of Hanoi

Menara Hanoi (juga dikenali sebagai Menara Brahma atau Menara Lucas, dan kadang -kadang pluralisasi) adalah permainan matematik atau teka -teki. Ia terdiri daripada tiga batang, dan beberapa cakera saiz yang berbeza yang boleh meluncur ke mana -mana batang. Teka -teki bermula dengan cakera dalam timbunan yang kemas dalam urutan menaik saiz pada satu batang, yang terkecil di bahagian atas, sehingga membuat bentuk kerucut.

Objektif teka -teki adalah untuk memindahkan seluruh timbunan ke yang lain Rod, mematuhi peraturan mudah berikut:

- Hanya satu cakera yang boleh dipindahkan pada satu masa.
- Setiap langkah terdiri daripada mengambil cakera atas dari salah satu susunan dan meletakkannya di atas timbunan lain iaitu cakera hanya boleh dipindahkan jika ia adalah cakera paling tinggi pada timbunan.
- Tiada cakera boleh diletakkan di atas cakera yang lebih kecil.