SOLUCIÓN TORRE DE HANOI

__________________________________________________________________________________________

Instrucciones

La torre de Hanoi es un juego de ingenio que desafía a quien lo juega a trasladar la torre de un
extremo al otro de 3 espacios en la menor cantidad de movimientos posibles; pero tiene 2
reglas: sólo se puede mover una madera a la vez y no se puede colocar una madera más
grande encima de una más pequeña.

Solución

Las piezas se numeran desde la más pequeña (superior), que representa la número 1, hasta la
más grande (inferior) que es la número 7.

Los lugares se denominan mediante A, B y C; siendo A el lugar donde se ubican las piezas, B el
medio y C el lugar final a donde deben ir.

1
2
3
4
5
6
7
A B C

_______________________________________________________________________
Solución torre de Hanoi 1
 SOLUCIÓN TORRE DE HANOI
__________________________________________________________________________________________

Movimientos para resolverlo

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

_______________________________________________________________________
Solución torre de Hanoi 2
 SOLUCIÓN TORRE DE HANOI
__________________________________________________________________________________________

47. Pieza 1 a A
48. Pieza 5 a B
49. Pieza 1 a C
50. Pieza 2 a B
51. Pieza 1 a B
52. Pieza 3 a C
53. Pieza 1 a A
54. Pieza 2 a C
55. Pieza 1 a C
56. Pieza 4 a B
57. Pieza 1 a B
58. Pieza 2 a A
59. Pieza 1 a A
60. Pieza 3 a B
61. Pieza 1 a C
62. Pieza 2 a B
63. Pieza 1 a B
64. Pieza 7 a C
65. Pieza 1 a A
66. Pieza 2 a C
67. Pieza 1 a C
68. Pieza 3 a A
69. Pieza 1 a B
70. Pieza 2 a A
71. Pieza 1 a A
72. Pieza 4 a C
73. Pieza 1 a C
74. Pieza 2 a B
75. Pieza 1 a B
76. Pieza 3 a C
77. Pieza 1 a A
78. Pieza 2 a C
79. Pieza 1 a C
80. Pieza 5 a A
81. Pieza 1 a B
82. Pieza 2 a A
83. Pieza 1 a A
84. Pieza 3 a B
85. Pieza 1 a C
86. Pieza 2 a B
87. Pieza 1 a B
88. Pieza 4 a A
89. Pieza 1 a A
90. Pieza 2 a C
91. Pieza 1 a C
92. Pieza 3 a A
93. Pieza 1 a B
94. Pieza 2 a A

_______________________________________________________________________
Solución torre de Hanoi 3
 SOLUCIÓN TORRE DE HANOI
__________________________________________________________________________________________

95. Pieza 1 a A
96. Pieza 6 a C
97. Pieza 1 a C
98. Pieza 2 a B
99. Pieza 1 a B
100. Pieza 3 a C
101. Pieza 1 a A
102. Pieza 2 a C
103. Pieza 1 a C
104. Pieza 4 a B
105. Pieza 1 a B
106. Pieza 2 a A
107. Pieza 1 a A
108. Pieza 3 a B
109. Pieza 1 a C
110. Pieza 2 a B
111. Pieza 1 a B
112. Pieza 5 a C
113. Pieza 1 a A
114. Pieza 2 a C
115. Pieza 1 a C
116. Pieza 3 a A
117. Pieza 1 a B
118. Pieza 2 a A
119. Pieza 1 a A
120. Pieza 4 a C
121. Pieza 1 a C
122. Pieza 2 a B
123. Pieza 1 a B
124. Pieza 3 a C
125. Pieza 1 a A
126. Pieza 2 a C
127. Pieza 1 a C

_______________________________________________________________________
Solución torre de Hanoi 4