Minggu, 30 Oktober 2011

Tower of Hanoi

Soal Quiz
  •  himpunan kandidat pada menara di bawah adalah 1,4,3,5,4,6,2
  • 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.
 



 Penyelesaian nya :

1.    .  Pindahkan 1 ke B
2.       Pindahkan 4 ke C
3.       Pindahkan 3 ke C
4.       Pindahkan 1 ke C
5.       Pindahkan 5 ke B
6.       Pindahkan 4 dari A ke B
7.       Pindahkan 1 ke B
8.       Pindahkan 3 ke A
9.       Pindahkan 1 ke A
10.   Pindahkan 4 dari C ke B
11.   Pindahkan 1 ke C
12.   Pindahkan 3 ke B
13.   Pindahkan 1 ke B
14.   Pindahkan 6 ke C
15.   Pindahkan 1 ke A
16.   Pindahkan 3 ke C
17.   Pindahkan 1 ke B
18.   Pindahkan 2 ke C
19.   Pindahkan 1 ke C
20.   Pindahkan 4 ke A
21.   Pindahkan 4 ke A
22.   Pindahkan 1 ke A
23.   Pindahkan 2 ke B
24.   Pindahkan 1 ke B
25.   Pindahkan 3 ke A
26.   Pindahkan 1 ke C
27.   Pindahkan 2 ke A
28.   Pindahkan 1 ke A
29.   Pindahkan 5 ke C
30.   Pindahkan 1 ke B
31.   Pindahkan 2 ke C
32.   Pindahkan 1 ke C
33.   Pindahkan 3 ke B
34.   Pindahkan 1 ke A
35.   Pindahkan 2 ke B
36.   Pindahkan 1 ke B
37.   Pindahkan 4 ke C
38.   Pindahkan 4 ke C
39.   Pindahkan 1 ke C
40.   Pindahkan 2 ke A
41.   Pindahkan 1 ke A
42.   Pindahkan 3 ke C
43.   Pindahkan 1 ke B
44.   Pindahkan 2 ke C
45.   Pindahkan 1 ke C

The End.
Diposting oleh di

2 komentar:

  1. Andik Taufiq30 Oktober 2011 pukul 22.25

    Persoalannya adalah bagaimana pemodelannya, bukan penjelasan masing-masing langkah dari awal sampai akhir. Algoritma yang mangkus adalah algoritma yang dapat memberikan jalan penyelesaian terhadap satu set domain permasalahan, bukan berdasar kasus-kasus tertentu yang spesifik. Bagaimana penjelasan di atas jika kasus susunan baloknya saya ubah?

    BalasHapus
  2. Rifcky Soultan31 Oktober 2011 pukul 16.37

    ohh,, berarti saya harus masukan gambarnya dan di jelaskan apakah si balok2 di atas itu layak pindah ke a be / ke c?

    kalo boleh saya tambahkan algoritma nya,, mungkin seperti ini pak..

    mohon maaf sebelumnya pa, saya pikir, soalnya itu yg ini,karna kemarin saya pulang lbh awal, tp setelah saya liat blog lain,, trnyata ada aturan yg membolehkan bahwa balok besar boleh di pindahkan ke atas balok kecil terlebih dahulu,,
    sedangkan untuk tower of hanoi yg saya tau, balok besar tidak boleh di pindahkan ke atas balok yg lbh kecil,,

    mungkin juga ada 2, aturan,,saya juga tidak begitu paham,,
    tp untuk menjelaskan lebih detail tower of hanoi yg di atas mungkin seperti ini..


    Anggaplah jumlah piringan yang akan dipindahkan adalah x
    piringan
    Kalau x = 1 maka
    x dipindahkan dari A ke C secara langsung
    Tapi kalau x > 1 maka
    pindahkan x-1 dari A ke B
    pindahkan x dari A ke C
    pindahkan x-1 dari B ke C

    mungkiun kalo dengan kata-kata biasa jadi seperti ini
    misalkan, tower a b c
    tower A menuju C dengan susunan tertentu

    fungsi kelayakannya tidak boleh meletakkan balok diatas balok yang kecil sehingga balok tersebut layak di letakkan ke tiang C

    Untuk kasus Menara Hanoi, pengambilan keputusan untuk setiap giliran cukup penting dan memberikan kemungkinan untuk giliran berikutnya, dimana kemungkinan itu dapat semakin mendekatkan kita dengan solusi, atau malah semakin menjauhkan kita dari solusi. Sehingga keputusan pada setiap tahap harus sesuai dengan jalur solusi

    contoh susunan di atas,, balok 1 di pindah dari A ke B ( layak karena tidak ada yg lbh kecil dari balok 1 di tower B)

    Pindahkan 4 dari A ke C
    pertanyaan nya, kenapa tidak ke B? karna tidak mungkin(tidak layak) [menurut fungsi kelayakan] balok yg lbh besar di pindahkan ke atas balok kecil yg ada Di B,,

    3. Pindahkan 3 ke C
    4. Pindahkan 1 ke C
    5. Pindahkan 5 ke B
    6. Pindahkan 4 dari A ke B
    7. Pindahkan 1 ke B
    8. Pindahkan 3 ke A
    9. Pindahkan 1 ke A
    10. Pindahkan 4 dari C ke B

    knapa seperti itu? karna menurut fungsi seleksinya, balok di susun dari besar ke kecil,
    dan begitu seterusnya hingga mencapai solusi bahwa balok-balok dari menara berpindah ke menara C dengan susunan dari besar ke kecil..

    maka dengan penjelasan ini, memungkinkan untuk memecahkan susunan balok seperti apapun dengan aturan dan fungsi-fungsi tersebut dalam Tower of Hanoi.

    terimakasih pak. mungkin dengan ini saya bisa memperbaiki sedikit kesalahan tentang penjelasan saya sebelum nya, dan menjawab pertanyaan bapak sebelumnya..
    semoga bermanfaat... Amin...

    BalasHapus

Langganan: Posting Komentar (Atom)