SOLUCIN TORRE DE HANOI

__________________________________________________________________________________________

Instrucciones

La torre de Hanoi es un juego de ingenio que desafa 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: slo se puede mover una madera a la vez y no se puede colocar una madera ms
grande encima de una ms pequea.

Solucin

Las piezas se numeran desde la ms pequea (superior), que representa la nmero 1, hasta la
ms grande (inferior) que es la nmero 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

_______________________________________________________________________
Solucin torre de Hanoi 1
 SOLUCIN 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

_______________________________________________________________________
Solucin torre de Hanoi 2
 SOLUCIN 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

_______________________________________________________________________
Solucin torre de Hanoi 3
 SOLUCIN 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

_______________________________________________________________________
Solucin torre de Hanoi 4