The Tower of Hanoi

2 hari yang lalu saat mata kuliah analisis algoritma, dan saat itu juga saya ga masuk kelas karena sesuatu hal (bolos kali yah... :p) ada kuis dari dosen, (ya untungnya si take home jadi bisa di kerjain di rumah... hehehe), kuisnya itu tentang the tower of hanoi (menara hanoi), awalnya sih bingung harus ngerjain apa soalnya gatau apa itu menara hanoi, lagian apa hubungannya menara hanoi (menara asli mikirnya... :P) sama analisis algoritma, setelah tanya sana-sini juga tanya om gugel juga sih pastinya jadi ada penerangan soal menara hanoi. ya kurang lebih kaya gini lah.... 

Apa sih menara hanoi???

 Menara Hanoi itu adalah sebuan permainan matematis atau teka-teki. terdiri dari tiga tiang dan beberapa cakram yang ukurannya berbeda-beda. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. gambarnya seperti di bawah ini

Lalu aturannya kaya gimana sih ???

ada beberapa aturan dalam permainan ini :

• Setiap kali pemindahan hanya boleh memindah 1 piringan saja
• Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain, di atas cakram lain yang mungkin sudah ada di tiang tersebut.
• Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil.

dan yang terakhir ga boleh curang yah mainnya...hehehe :p

nah sekarang menuju kuis yang udah di tugasin sama dosen, soalnya kaya gini nih...

1. pindahkan cakramyang di bawah ini ke tiang C sehingga tersusun rapi dengan menggunakkan aturan-aturan yang telah di jelaskan diatas
2. Deskripsikan langkah-langkah tersebut dan cantumkan pula himpunan kandidat, himpunan solusi, fungsi seleksi, fungsi kelayakan dan fungsi objektifnya juga...

kurang lebih seperti itu sih soalnya....

gambar di bawah ini adalah langkah-langkah pemindahan balok menuju tiang C

• himpunan kandidat pada menara di atas adalah 1,2,3,5,4,6,2,1

• himpunan solusinya adalah semua balok yang akan dipindahkan ke C dapat memenuhi syarat tersusunnya menara hanoi
• fungsi seleksinya adalah penyusunan balok hanoi dari besar ke kecil
• fungsi kelayakannya tidak boleh meletakkan balok diatas balok yang kecil sehingga balok tersebut layak di letakkan ke tiang C
• dan fungsi objektifnya adalah hasil akhir dari menara hanoi harus berada di tiang C dan secara tersusun dari besar ke kecil.

yah kaya gitu aja kali tugasnya, gampang tapi lumayan repot juga sih soalnya bingung mau ngerjain apa (hehehehehe...:p).....

Read More..