KONSEP MENARA HANOI - ALGORITMA PENYELESAIAN MENARA HANOI 7 PIRINGAN

Tugas tentang Algoritma menara hanoi pasti tidak asing lagi bagi Mahasiswa dengan jurusan Teknik Informatika terutama. Karena konsep menara hanoi adalah algoritma yang sampai sekarang belum terselesaikan. Nah oleh karena itu mungkin Author akan sedikit berbagi cara memindahkan 7 buah piringan dari tiang asal A melalui tiang B menuju ke tiang C dengan aturan perpindahannya adalah yang lebih kecil tidak boleh berada di bawah yang lebih besar.

*Properti kurang lebih seperti ini

• RUMUS LANGKAH PEMINDAHAN

                                                                   2^N -1

                                                    = 2⁷ – 1

                                                    = 128 – 1

                                                    = 127

                                                               *N=Jumlah Lapis

• LANGKAH PENYELESAIAN

1.             Pindahkan piringan 1 dari A ke C

2.             Pindahkan piringan 2 dari A ke B

3.             Pindahkan piringan 1 dari C ke B

4.             Pindahkan piringan 3 dari A ke C

5.             Pindahkan piringan 1 dari B ke A

6.             Pindahkan piringan 2 dari B ke C

7.             Pindahkan piringan 1 dari A ke C

8.             Pindahkan piringan 4 dari A ke B

9.             Pindahkan piringan 1 dari C ke B

10.           Pindahkan piringan 2 dari C ke A

11.           Pindahkan piringan 1 dari B ke A

12.           Pindahkan piringan 3 dari C ke B

13.           Pindahkan piringan 1 dari A ke C

14.           Pindahkan piringan 2 dari A ke B

15.           Pindahkan piringan 1 dari C ke B

16.           Pindahkan piringan 5 dari A ke C

17.           Pindahkan piringan 1 dari B ke A

18.           Pindahkan piringan 2 dari B ke C

19.           Pindahkan piringan 1 dari A ke C

20.           Pindahkan piringan 3 dari B ke A

21.           Pindahkan piringan 1 dari C ke B

22.           Pindahkan piringan 2 dari C ke A

23.           Pindahkan piringan 1 dari B ke A

24.           Pindahkan piringan 4 dari B ke C

25.           Pindahkan piringan 1 dari A ke C

26.           Pindahkan piringan 2 dari A ke B

27.           Pindahkan piringan 1 dari C ke B

28.           Pindahkan piringan 3 dari A ke C

29.           Pindahkan piringan 1 dari B ke A

30.           Pindahkan piringan 2 dari B ke C

31.           Pindahkan piringan 1 dari A ke C

32.           Pindahkan piringan 6 dari A ke B

33.           Pindahkan piringan 1 dari C ke B

34.           Pindahkan piringan 2 dari C ke A

35.           Pindahkan piringan 1 dari B ke A

36.           Pindahkan piringan 3 dari C ke B

37.           Pindahkan piringan 1 dari A ke C

38.           Pindahkan piringan 2 dari A ke B

39.           Pindahkan piringan 1 dari C ke B

40.           Pindahkan piringan 4 dari C ke A

41.           Pindahkan piringan 1 dari B ke A

42.           Pindahkan piringan 2 dari B ke C

43.           Pindahkan piringan 1 dari A ke C

44.           Pindahkan piringan 3 dari B ke A

45.           Pindahkan piringan 1 dari C ke B

46.           Pindahkan piringan 2 dari C ke A

47.           Pindahkan piringan 1 dari B ke A

48.           Pindahkan piringan 5 dari C ke B

49.           Pindahkan piringan 1 dari A ke C

50.           Pindahkan piringan 2 dari A ke B

51.           Pindahkan piringan 1 dari C ke B

52.           Pindahkan piringan 3 dari A ke C

53.           Pindahkan piringan 1 dari B ke A

54.           Pindahkan piringan 2 dari B ke C

55.           Pindahkan piringan 1 dari A ke C

56.           Pindahkan piringan 4 dari A ke B

57.           Pindahkan piringan 1 dari C ke B

58.           Pindahkan piringan 2 dari C ke A

59.           Pindahkan piringan 1 dari B ke A

60.           Pindahkan piringan 3 dari C ke B

61.           Pindahkan piringan 1 dari A ke C

62.           Pindahkan piringan 2 dari A ke B

63.           Pindahkan piringan 1 dari C ke B

64.           Pindahkan piringan 7 dari A ke C

65.           Pindahkan piringan 1 dari B ke A

66.           Pindahkan piringan 2 dari B ke C

67.           Pindahkan piringan 1 dari A ke C

68.           Pindahkan piringan 3 dari B ke A

69.           Pindahkan piringan 1 dari C ke B

70.           Pindahkan piringan 2 dari C ke A

71.           Pindahkan piringan 1 dari B ke A

72.           Pindahkan piringan 4 dari B ke C

73.           Pindahkan piringan 1 dari A ke C

74.           Pindahkan piringan 2 dari A ke B

75.           Pindahkan piringan 1 dari C ke B

76.           Pindahkan piringan 3 dari A ke C

77.           Pindahkan piringan 1 dari B ke A

78.           Pindahkan piringan 2 dari B ke C

79.           Pindahkan piringan 1 dari A ke C

80.           Pindahkan piringan 5 dari B ke A

81.           Pindahkan piringan 1 dari C ke B

82.           Pindahkan piringan 2 dari C ke A

83.           Pindahkan piringan 1 dari B ke A

84.           Pindahkan piringan 3 dari C ke B

85.           Pindahkan piringan 1 dari A ke C

86.           Pindahkan piringan 2 dari A ke B

87.           Pindahkan piringan 1 dari C ke B

88.           Pindahkan piringan 4 dari C ke A

89.           Pindahkan piringan 1 dari B ke A

90.           Pindahkan piringan 2 dari B ke C

91.           Pindahkan piringan 1 dari A ke C

92.           Pindahkan piringan 3 dari B ke A

93.           Pindahkan piringan 1 dari C ke B

94.           Pindahkan piringan 2 dari C ke A

95.           Pindahkan piringan 1 dari B ke A

96.           Pindahkan piringan 6 dari B ke C

97.           Pindahkan piringan 1 dari A ke C

98.           Pindahkan piringan 2 dari A ke B

99.           Pindahkan piringan 1 dari C ke B

100.        Pindahkan piringan 3 dari A ke C

101.        Pindahkan piringan 1 dari B ke A

102.        Pindahkan piringan 2 dari B ke C

103.        Pindahkan piringan 1 dari A ke C

104.        Pindahkan piringan 4 dari A ke B

105.        Pindahkan piringan 1 dari C ke B

106.        Pindahkan piringan 2 dari C ke A

107.       Pindahkan piringan 1 dari B ke A

108.       Pindahkan piringan 3 dari C ke B

109.       Pindahkan piringan 1 dari A ke C

110.       Pindahkan piringan 2 dari A ke B

111.       Pindahkan piringan 1 dari C ke B

112.       Pindahkan piringan 5 dari A ke C

113.       Pindahkan piringan 1 dari B ke A

114.       Pindahkan piringan 2 dari B ke C

115.       Pindahkan piringan 1 dari A ke C

116.       Pindahkan piringan 3 dari B ke A

117.       Pindahkan piringan 1 dari C ke B

118.       Pindahkan piringan 2 dari C ke A

119.       Pindahkan piringan 1 dari B ke A

120.       Pindahkan piringan 4 dari B ke C

121.       Pindahkan piringan 1 dari A ke C

122.       Pindahkan piringan 2 dari A ke B

123.       Pindahkan piringan 1 dari C ke B

124.       Pindahkan piringan 3 dari A ke C

125.       Pindahkan piringan 1 dari B ke A

126.       Pindahkan piringan 2 dari B ke C

127.       Pindahkan piringan 1 dari A ke C

TERIMAKASIH KEPADA  

*Auni Fitri Humaerah (Sumber) >

Untuk Copas Mohon Izin Author Lewat E-mail Ini