Tower of hanoi

Tower of hanoi - The Tower of Hanoi atau Menara Hanoi adalah permainan matematika atau puzzle. Ini terdiri dari 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 dari ukuran pada satu batang, yang terkecil di bagian atas, sehingga membuat bentuk kerucut. Tujuan dari teka-teki adalah untuk memindahkan seluruh tumpukan ke batang lain, mematuhi aturan berikut: * Hanya satu disk dapat 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.