Menara Hanoi

Sebenarnya saya itu tidak tahu parsis apa itu Menara Hanoi, Taunya cuman memindahkan piringan-piringan dari tonggak A ke tonggak C lewat B dengan cara piringan – piringan dari A di pindahin semuanya ke B baru nanti ke C , jadinya yang piringan besar dibawah dan yang kecil diatas
Well, itu ngawur karena agak malas mempelajarinya . Pas kuliah Analisis algoritma saya agak santai-santai ya jdinya kbingungan sendiri sebenarnya. Yo wis… saya baca-baca dari web lain ya Alhamdulillah ngerti dikit-dikit .
Jadi apa sih Menara Hanoi itu ?
Jadi Menara hanoi itu adalah sebuah permainan dimana sejumlah piringan dipindahkan dari tonggak satu ke tonggak lainnya dan dapat menggunakan tonggak bantuan .

Caranya semua piringan di tonggak A akan dipindahkan ke tonggak C secara satu persatu dan piringan yang besar tidak boleh diletakkan di atas piringan yang kecil.

emm gitu yang saya tahu,,

baru juga ngerti dikit eh ternyata ada tugas dari dosen saya,,
tugasnya yaitu menyusun ???? ahh saya lupa soalnya mending kia lihat gambar soalnya,, kelamaan kalu saya harus jelasin juga.

Inilah gambar soalnya :
                                          ini soalnya??

                                          dan ini lah hasil yang dinginkan :D

Nah sekarang tinggal prosesnya,, ini yang lumayan rumit bagi saya,,
mudah-mudahan prosesnya betul ::

langkah ke-1  =  1 pindah dari tiang a ke b

langkah ke-2  =  4 pindah dari tiang a ke c
langkah ke-3  =  3 pindah dari tiang a ke c
langkah ke-4  =  1 pindah dari tiang b ke c
langkah ke-5  =  1 pindah dari tiang b ke c
langkah ke-6  =  4 pindah dari tiang a ke b
langkah ke-7  =  1 pindah dari tiang c ke a
langkah ke-8  =  3 pindah dari tiang c ke b
langkah ke-9  =  1 pindah dari tiang a ke b
langkah ke-10 = 4 pindah dari tiang c ke a
langkah ke-11 = 1 pindah dari tiang b ke a
langkah ke-12 = 3 pindah dari tiang b ke c
langkah ke-13 = 1 pindah dari tiang a ke b
langkah ke-14 = 3 pindah dari tiang c ke a

SOLUSI TOWER OF HANOI

langkah ke-15 = 1 pindah dari tiang b ke a
langkah ke-16 = 4 pindah dari tiang c ke b
langkah ke-17 = 1 pindah dari tiang a ke c
langkah ke-18 = 3 pindah dari tiang a ke b
langkah ke-19 = 1 pindah dari tiang c ke b
langkah ke-20 = 6 pindah dari tiang a ke c
langkah ke-21 = 1 pindah dari tiang b ke a
langkah ke-22 = 3 pindah dari tiang b ke c
langkah ke-23 = 1 pindah dari tiang a ke b
langkah ke-24 = 2 pindah dari tiang a ke c
langkah ke-25 = 1 pindah dari tiang b ke c
langkah ke-26 = 4 pindah dari tiang b ke a
langkah ke-27 = 4 pindah dari tiang b ke a
langkah ke-28 = 1 pindah dari tiang c ke a
langkah ke-29 = 2 pindah dari tiang c ke b
langkah ke-30 = 1 pindah dari tiang a ke b
langkah ke-31 = 3 pindah dari tiang c ke a
langkah ke-32 = 1 pindah dari tiang b ke c
langkah ke-33 = 2 pindah dari tiang b ke a                                    
langkah ke-34 = 1 pindah dari tiang c ke a
langkah ke-35 = 5 pindah dari tiang b ke c
langkah ke-36 = 1 pindah dari tiang a ke c
langkah ke-37 = 2 pindah dari tiang a ke b
langkah ke-38 = 1 pindah dari tiang c ke b
langkah ke-39 = 3 pindah dari tiang a ke c
langkah ke-40 = 1 pindah dari tiang b ke c
langkah ke-41 = 2 pindah dari tiang b ke a
langkah ke-42 = 1 pindah dari tiang c ke a
langkah ke-43 = 3 pindah dari tiang c ke b
langkah ke-44 = 1 pindah dari tiang a ke c
langkah ke-45 = 2 pindah dari tiang a ke b
langkah ke-46 =1 pindah dari tiang c ke b
langkah ke-47 = 4 pindah dari tiang a ke c
langkah ke-48 = 4 pindah dari tiang a ke c
langkah ke-49 = 1 pindah dari tiang b ke c
langkah ke-50 = 2 pindah dari tiang b ke a
langkah ke-51 = 1 pindah dari tiang c ke a
langkah ke-51 = 3 pindah dari tiang b ke c
langkah ke-53 = 1 pindah dari tiang a ke b
langkah ke-54 = 2 pindah dari tiang a ke c
langkah ke-55 = 1 pindah dari tiang b ke c

Ya begitulah tugas yang bisa sya kerjakan,,

                                                                             terimakasih


catetan : gambar format .gif itu minta sama teman karena saya belum bisa membuatnya jadi harap dimaklum,,