The Tower of Hanoi

The Tower of Hanoi adalah permainan atau teka -teki matematika.

The Tower of Hanoi (juga disebut Menara Brahma atau Menara 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 dari teka -teki ini adalah untuk memindahkan seluruh tumpukan ke batang lain, mematuhi aturan berikut:

Hanya satu disk yang harus dipindahkan sekaligus.

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

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