Jawaban Tugas AI (solusi menara hanoi)

Soalnya udah punya belum,,? pokoknya tentang menara hanoi deh .. trus tenang aja, aturannya sesuai dengan yang disoal kok. hhee. check this out.

• 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 :

–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,
maka banyaknya perpindahan yang terjadi (tetap mengikuti aturan permainan) hingga semua N cakram sampai di tiang tujuan adalah 2^N - 1  perpindahan.

contoh list program dalam bentuk picture yang saya buat dengan menggunakan java :

Run :

*Silahkan anda uji dengan jumlah piringan sesuai dengan keinginan anda


Asumsikan bahwa ‘tiang asal = A’ berada sebelah kiri, ‘tiang bantu = B’ berada di tengah, dan ‘tiang tujuan = C’ berada di sebelah kanan.Dapat dilihat dalam output tersebut, terdapat 4 buah cakram yang dipindahkan ke ‘tiang tujuan’ dengan aturan menara hanoi (coba Anda pahami dengan seksama  ).Menurut solusi menara hanoi, maka banyaknya perpindahan yang terjadi adalah 16-1 = 15 perpindahan.
Selamat Belajar. Keep Study Hard. ^_*