Menara Hanoi. puzzle kuno

Menara Hanoi (juga disebut Menara Brahma atau Lucas 'Tower, dan kadang-kadang pluralised) adalah permainan matematika atau puzzle.

Ada tiga batang, dan jumlah disk ukuran yang berbeda yang dapat meluncur ke batang apapun.

Teka-teki dimulai dengan disk dalam tumpukan rapi di urutan menaik ukuran pada satu batang, yang terkecil di atas, sehingga membuat bentuk kerucut.

Tujuan dari teka-teki adalah untuk memindahkan seluruh stack untuk batang lain, mematuhi aturan berikut:

Hanya satu disk harus dipindahkan pada suatu waktu.

Setiap gerakan terdiri dari mengambil disk atas dari salah satu batang dan menggesernya ke batang lain, di atas disk lain yang mungkin sudah hadir pada batang itu.

Tidak ada disk dapat ditempatkan di atas disk yang lebih kecil.