Anda di halaman 1dari 4

Nama : Damai Subimawanto

NPM : 51410649
Kelas : SMTI05-04
Dosen : Dr. Asep Juarna

Format membaca rumusnya :
1. Hanoi (awal, bantuan, tujuan, banyak keping yang dipindahkan)
2. Move (awal, tujuan)


Langkah-langkah perpindahan keping :
1. Hanoi (A, B, C, n-4)
2. Hanoi (A, B, C, n-3)
3. Move (B, C)
4. Hanoi (A, B, C, n-2)
5. Hanoi (B, C, A, n-1)
6. Move (B, C)
7. Hanoi (A, B, C, n-2)
8. Hanoi (A, C, B, n-1)
9. Hanoi (C, A, B, n-2)
10. Hanoi (C, B, A, n-1)
11. Hanoi (B, C, A, n-1)
12. Move (C, B)
13. Hanoi (A, B, C, n-2)
14. Hanoi (A, C, B, n-1)
15. Move (C, B)
16. Move (A, C)
17. Hanoi (B, C, A, n-3)
18. Hanoi (B, A, C, n-2)
19. Move (A, C)
20. Hanoi (B, C, A, n-1)
21. Hanoi (C, A, B, n-2)
22. Hanoi (C, B, A, n-1)
23. Hanoi (B, C, A, n-1)
24. Move (B, C)
25. Hanoi (A, B, C, n-2)
26. Hanoi (A, C, B, n-1)
27. Hanoi (C, A, B, n-2)
28. Move (A, C)
29. Hanoi (B, C, A, n-1)
30. Move (B, C)
31. Move (A, C)

Penjelasan langkah :
Langkah ke 1 Pindahkan Piringan 1 dari A ke C
Langkah ke 2 Pindahkan Piringan 2 dari A ke B
Langkah ke 3 Pindahkan Piringan 1 dari C ke B
Langkah ke 4 Pindahkan Piringan 3 dari A ke C
Langkah ke 5 Pindahkan Piringan 1 dari B ke A
Langkah ke 6 Pindahkan Piringan 2 dari B ke C
Langkah ke 7 Pindahkan Piringan 1 dari A ke C
Langkah ke 8 Pindahkan Piringan 4 dari A ke B
Langkah ke 9 Pindahkan Piringan 1 dari C ke B
Langkah ke 10 Pindahkan Piringan 2 dari C ke A
Langkah ke 11 Pindahkan Piringan 1 dari B ke A
Langkah ke 12 Pindahkan Piringan 3 dari C ke B
Langkah ke 13 Pindahkan Piringan 1 dari A ke C
Langkah ke 14 Pindahkan Piringan 2 dari A ke B
Langkah ke 15 Pindahkan Piringan 1 dari C ke B
Langkah ke 16 Pindahkan Piringan 5 dari A ke C
Langkah ke 17 Pindahkan Piringan 1 dari B ke A
Langkah ke 18 Pindahkan Piringan 2 dari B ke C
Langkah ke 19 Pindahkan Piringan 1 dari A ke C
Langkah ke 20 Pindahkan Piringan 3 dari B ke A
Langkah ke 21 Pindahkan Piringan 1 dari C ke B
Langkah ke 22 Pindahkan Piringan 2 dari C ke A
Langkah ke 23 Pindahkan Piringan 1 dari B ke A
Langkah ke 24 Pindahkan Piringan 4 dari B ke C
Langkah ke 25 Pindahkan Piringan 1 dari A ke C
Langkah ke 26 Pindahkan Piringan 2 dari A ke B
Langkah ke 27 Pindahkan Piringan 1 dari C ke B
Langkah ke 28 Pindahkan Piringan 3 dari A ke C
Langkah ke 29 Pindahkan Piringan 1 dari B ke A
Langkah ke 30 Pindahkan Piringan 2 dari B ke C
Langkah ke 31 Pindahkan Piringan 1 dari A ke C

Anda mungkin juga menyukai