Tower of Hanoi
Implementation Tower of Hanoi
Towers of Hanoi atau dalam bahasa Indonesia berarti Menara Hanoi (juga disebut Menara Brahma atau Lucas Tower, dan terkadang pluralised) adalah permainan matematika atau teka-teki . Ini terdiri dari tiga batang, dan sejumlah disk dengan ukuran yang berbeda yang dapat meluncur ke batang apapun. Teka-teki ini dimulai dengan
disk dalam tumpukan rapi dalam urutan dari ukuran pada satu tongkat, yang terkecil di bagian atas, sehingga membuat bentuk kerucut.
Tujuannya adalah untuk mentransfer seluruh menara ke salah satu pasak lainnya (yang paling kanan di applet bawah), bergerak hanya satu disk pada suatu waktu dan tidak pernah yang lebih besar ke kecil atau mematuhi aturan berikut:
- Hanya satu disk dapat dipindahkan pada suatu waktu.
- Setiap langkah terdiri dari mengambil disk atas dari salah satu batang dan menggesernya ke batang yang lain, di atas disk lain yang mungkin sudah ada pada batang itu.
- Tidak dapat ditempatkan di atas sebuah disk lebih kecil.