Tower of Hanoi

Menara Hanoi (juga disebut Menara Brahma atau Lucas, dan kadang -kadang pluralisasi) adalah permainan atau teka -teki matematika. Ini terdiri dari tiga batang, dan sejumlah disk dengan ukuran berbeda yang dapat meluncur ke batang apa pun. Teka -teki dimulai dengan disk dalam tumpukan yang rapi dalam urutan menaikkan ukuran pada satu batang, yang terkecil di bagian atas, sehingga membuat bentuk kerucut.

Tujuan puzzle adalah untuk memindahkan seluruh tumpukan ke yang lain ke yang lain Rod, mematuhi aturan sederhana berikut:

- Hanya satu disk yang dapat dipindahkan pada satu waktu.
- Setiap gerakan terdiri dari mengambil disk atas dari salah satu tumpukan dan meletakkannya di atas tumpukan lain yaitu disk hanya dapat dipindahkan jika itu adalah disk paling atas pada tumpukan.
- Tidak ada disk yang dapat ditempatkan di atas disk yang lebih kecil.