Legenda dari para rahib yang tinggal dikuil dengan menara hanoi di Benares( India ). Para rahib memperbaiki pucuk menara doa, dengan keping cakram emas, tetapi peletakannya harus selangkah demi selangkah.
Untuk jelasnya, misalkan terdapat tiga keping cakram 1,2,3 yang berbeda ukurannya di tiang A, keping 1 ukurannya lebih kecil dari keping 2 dan ukuran keping 2 lebih kecil dari keping 3.
Lalu...
Kita akan memindahkan semua keping dari tiang A ke tiang C, semua banyaknya langkah akan kita hitung dengan syarat :
1. Setiap pemindahan hanya satu keping cakram
2. Keping yang ukurannya lebih kecil selalu harus diatas yang besar
dengan begitu, banyaknya langkah dapat kita hitung dengan 2^n-1. dengan n adalah banyaknya keping. itupun kalo langkahnya bener semua lhoo...
dari ilustrasi diatas, apabila ada 3 keping, maka langkah minimalnya adalah 2^3-1=7 langkah.
