Pemecahan masalah Menara Hanoi dengan menggunakan Greedy

     Menara Hanoi adalah sebuah permainan matematis atau teka-teki. Permainan ini 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 terkecil diletakkan teratas, sehingga membentuk kerucut.

    Permainan Menara Hanoi sering digunakan dalam penelitian psikologis dalam hal pemecahan masalah. Selain itu, juga sering digunakan dalam pengajaran algorima rekursif bagi pelajar pemrograman. Permainan ini juga digunakan sebagai ujian ingatan oleh ahli psikolog syaraf dalam berupaya mengevaluasi amnesia.

   Di bawah ini adalah gambar Menara Hanoi sebelum di susun dan di urutkan ke tiang C

    Disini saya di tugas kan bagaimana cara memecahkan masalah menara hanoi dengan greedy. Suatu masalah apabila akan dipecah kan menggunakan greedy harus memenuhi 5 elemen-elemen algoritma greedy diantaranya :

1. Himpunan kandidat dari menara hanoi di atas adalah 1,2,3,4,5,6,2,1.
2. Himpunan solusinya ialah apakah semua balok yang akan di pindahkan ke tiang C telah memenuhi syarat tersusunnya menara hanoi tersebut.
3. Fungsi seleksi dari menara tersebut ialah cara penyusunan dari balok terbesar ke balok terkecil.
4. Fungsi Kelayakan dari menara tersebut ialah balok besar tidak boleh diletakkan diatas balok kecil, sehingga balok tersebut layak disimpan di tiang C.
5. Fungsi obyektif dari menara tersebut ialah dimana hasil akhirnya balok-balok yang terdapat di tiang A harus berada di tiang C dengan tersusun rapih dari terbesar hingga terkecil.

     Maka dari itu di bawah ini adalah langkah-langkah bagaimana cara memindahkan balok-balok yang berada di tiang A dapat dipandahkan dan tersusun dengan rapih di tiang C :

balok 1 pindah dari tiang a ke tiang b

balok 1 pindah dari tiang a ke tiang b

balok 4 pidah dari tiang a ke tiang  c

balok 3 pindah dari tiang a ke  tiang c

balok 1 pindah dari tiang b ke tiang c

balok 5  pindah dari tiang a ke tiang  b

balok 4 pindah dari tiang a ke tiang b

balok 1 pindah dari tiang c ke tiang a

balok 3 pindah dari tiang c ke tiang b

balok 1 pindah dari tiang a ke tiang b

balok 4 pindah dari tiang c ke tiang a

balok 1 pindah dari tiang b ke tiang a

balok 3 pindah dari tiang b ke tiang c

balok 1 pindah dari tiang  a ke tiang b

balok 3 pindah dari tiang c ke tiang  a

balok 1 pindah dari tiang b ke tiang a

balok 4 pindah dari tiang c ke tiang b

balok 1 pindah dari tiang a ke tiang  c

balok 3 pindah dari tiang a ke tiang  b

balok 1 pindah dari tiang c ke tiang  b

balok 6 pindah dari tiang a ke tiang  c

balok 1 pindah dari tiang b ke tiang a

balok 3 pindah dari tiang b ke tiiang  c

balok 1 pindah dari tiang a ke tiang b

balok 2 pindah dari tiang  a ke tiang  c

balok 1 pindah dari tiang  b ke tiang  c

balok 4 pindah dari tiang b ke  tiang a

balok 4 pindha dari tiang b ke tiang  a

balok 1 pindah dari tiang  c ke  tiang a

balok 2  pindah  dari tiang c ke tiang  b

balok 1 pindah dari tiang a ke tiang  b

balok 3 pindah  dari  tiang c ke tiang a

balok 1 pindah dari tiang b ke tiang  c

balok 2 pindah dari  tiang b ke tiang  a

balok 1 pindah dari tiang  c ke tiang a

balok 5 pindah dari tiang b ke  tiang c

balok 1 pindah dari tiang a ke tiang  c

balok 2 pindah dari tiang a ke tiang b

balok 1 pindah dari tiang  c ke tiang  b

balok 3 pindah dari tiang a ke tiang c

balok 1 pindha dari tiang b ke tiang  c

balok 2 pindah dari taing b ke tiang  a

balok 1 pindah dari tiang c ke tiang a

balok 3 pindah dari tiang c ke tiang b

balok 1 pindah dari tiang a ke  tiang c

balok 2 pindah  dari  tiang a ke tiang  b

balok 1 pindah dari  tiang c ke tiang  b

balok 4 pindah  dari  tiang a ke tiang  c

balok 4  pindah dari  tiang a ke  tiang c

balok 1 pindah  dari tiang b ke tiang  c

balok 2 pindah dari tiang b ke tiang a

balok 1 pindah dari  tiang c ke tiang  a

balok 3 pindah dari  tiang b ke tiang c

balok 1  pindah dari  tiang a ke tiang  b

balok 2  pindah dari  tiang a ke tiang c

balok 1 pindah dari  tiang b ke tiang  c

      Dan hasilnya adalah sebagai berikut :

Animasi diatas adalah cara memindahkan balok menara hanoi dengan menggunakan 4 buah balok.

HHMMMMMMMMMM.......... mungkin seperti ini yah tugasnya, semoga aja benar, amien........ dan maaf jikalau masih banyak yang salah, namanya juga lagi belajar.......... :-)