Konsep Menara Hanoi

Memindahkan 7 buah piringan dari tiang asal A melalui tiang bantu B menuju tiang tujuan C dengan aturan piring yang lebih kecil tidak boleh berada dibawah piringan yang lebih besar.

Rumus langkah pemindahan :                 2^N – 1

                                                              = 2⁷ – 1

                                                              = 128 – 1

                                                              = 127

Langkah pemindahan piring :

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