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.