- soalnya kay gini nih..
Menara hanoi adalah sebuah permainan yang terdiri dari tiga tiang dan sejumlah cakram dengan
ukuran berbeda - beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan
cakram- cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang,
cakram kecil diletakkan di urutan teratas sehingga membentuk kerucut. Tujuan dari teka-teki ini
adalah untuk memindahkan seluruh tumpukan ke tiang yang lain, mengikuti aturan berikut :
ukuran berbeda - beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan
cakram- cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang,
cakram kecil diletakkan di urutan teratas sehingga membentuk kerucut. Tujuan dari teka-teki ini
adalah untuk memindahkan seluruh tumpukan ke tiang yang lain, mengikuti aturan berikut :
–Hanya ada satu cakram yang boleh dipindahkan dalam satu waktu.
–Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan
memasukkannya ke tiang lain, diatas cakram lain yang mungkin sudah ada ditiang
tersebut.
–Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil
Jawaban :
solusi
Jika terdapat sejumlah N cakram pada permainan menara hanoi,