Universidad Autónoma Metropolitana

Unidad Iztapalapa

COMUNICACIÓN EN LAS
CIENCIAS E INGENIERÍA

Trabajo sobre:
Torres De Hanói
A cargo de:
PROF. JIMÉNEZ CRUZ JOEL RICARDO
Secuencia:
CA52

INTRODUCCIÓN
La torre es un juego lógico matemático, qué consiste en la aplicación de 2 3 4 5 6
o más discos en uno en uno de los tres palos que se ubican de manera vertical
sobre una base de madera.
En este texto abordaremos el tema “La torre de Hanói” en el cual se abordará todo
el proceso que realizamos, desde un planteamiento del problema, construcción del
juego, de que trata el juego, la fórmula que necesitamos para poder saber de
cuantos movimientos es cada torre, los juegos que realizamos nosotros y un poco
de la leyenda que existe.
La experiencia ha sido muy diversa estos últimos días ya que desde un inicio
sabíamos que esto era más que un juego por lo cual nuestras dudas y preguntas
fueron demasiadas, desde el momento en el que el profesor nos dio una breve
explicación e introducción de qué era y de cómo era que teníamos que realizarla.
Para armar la torre de Hanói tuvimos distintos retos por que no sabíamos cómo
armar una torre basándonos en una torre que el profesor nos había enseñado, de
acuerdo a eso pensamos en distintos materiales que podíamos ocupar y nos
decidimos por ocupar todo el material de madera e hicimos medidas para calcular
la exactitud el tamaño de cada disco, la medida de la base de madera, a su vez de
las perforaciones y la distancia de cada palo. Nos pusimos de acuerdo quien iba a
traer cada material al día siguiente proseguí a armar la torre.

Una vez que

terminamos nuestra torre buscamos un poco más sobre la torre, de donde venía y
un poco más de su historia y encontramos que las Torres de Hanói son un
rompecabezas o un juego matemático inventado en 1883 por el matemático
francés Éduard Lucas ese mismo año comenzó a venderse en Francia sus
primeras referencias eran los escritos del ilustre mandarín Fer-Fer-Tam-Tam.
Según una leyenda india, en el Templo de Benarés, bajo el domo que marca el
centro del mundo, hay una placa de latón con tres agujas de diamante. Durante la
creación, Dios puso sesenta y cuatro discos de oro puro de distinto tamaño en una
de las agujas, formando una torre.
Los brahmanes llevan generaciones cambiando de lugar, uno a uno, los discos de
la torre entre las tres agujas de forma que en ningún momento un disco mayor
descanse sobre otro más pequeño. Cuando hayan conseguido trasladar todos los
discos a otra aguja su trabajo estará terminado, y la torre y el templo se
derrumbarán, y con un gran trueno, el mundo se desvanecerá. La versión
simplificada que se vendía en Francia se componía de ocho discos de madera.
En seguida comenzamos a buscar una solución matemáticamente sin enfocarnos
en la leyenda Este juego de mesa individual consiste en un número de discos
perforados de radio creciente que se apilan insertándose en uno de los tres palos
fijados al tablero.
El objetivo del juego consiste en mover cada uno de los discos del primer al
segundo palo teniendo en cuenta las siguientes reglas:
1. Sólo se puede mover un disco a la vez y para mover otro los demás tienen
que estar en los palos.
2. Un disco de mayor tamaño no puede estar sobre uno más pequeño que el
mismo.
3. Sólo se puede desplazar el disco que se encuentre arriba de cada palo.
Posteriormente a la investigación de las reglas y la conformación proseguimos a la
fórmula para encontrar el número de movimientos necesarios para transferir n
discos desde un palo a otro. El problema para encontrar la fórmula de las Torres
de Hanói se nos hizo muy fácil de hallar, aunque el número de pasos para resolver
el problema crece exponencialmente conforme aumenta el número de discos. La
fórmula fue la siguiente:
n
2 −1
Hallamos los pasos mínimos y no apoyamos realizando unas tablas en las cuales
hallamos una solución de movimiento para cada disco:

TORRE CON 2 DISCOS

Movimiento Disco Posición

1 1 B
2 2 C
3 1 C

TORRE CON 3 DISCOS

Movimiento Disco Posición

 1 1 C
2 2 B
3 1 B
4 3 C
5 1 A
6 2 C
7 1 C

TORRE CON 4 DISCOS

Movimiento Disco Posición

1 1 B
2 2 C
3 1 C
4 3 B
5 1 A
6 2 B
7 1 B
8 4 C
9 1 C
10 2 A
11 1 A
12 3 C
13 1 B
14 2 C
15 1 C
 TORRE CON 5 DISCOS

Movimiento Disco Posición

1 1 C
2 2 B
3 1 B
4 3 C
5 1 A
6 2 C
7 1 C
8 4 B
9 1 B
10 2 A
11 1 A
12 3 B
13 1 C
14 2 B
15 5 C
16 1 A
17 2 C
18 1 C
19 3 A
20 1 B
21 2 A
22 1 A
23 4 C
24 1 C
25 2 B
26 1 B
27 3 C
28 1 A
29 2 C
30 1 C
31 1 C
 TORRE CON 6 DISCOS

Movimiento Disco Posición Movimiento Disco Posición

1 1 B 33 1 C
2 2 C 34 2 A
3 1 C 35 1 A
4 3 B 36 3 C
5 1 A 37 1 B
6 2 B 38 2 C
7 1 B 39 1 C
8 4 C 40 4 A
9 1 C 41 1 A
10 2 A 42 2 B
11 1 A 43 1 B
12 3 C 44 3 A
13 1 B 45 1 C
14 2 C 46 2 A
15 1 C 47 1 A
16 5 B 48 5 C
17 1 A 49 1 B
18 2 B 50 2 C
19 1 B 51 1 C
20 3 A 52 3 B
21 1 C 53 1 A
22 2 A 54 2 B
23 1 A 55 1 B
24 4 B 56 4 C
25 1 B 57 1 C
26 2 C 58 2 A
27 1 C 59 1 A
28 3 B 60 3 C
29 1 A 61 1 B
30 2 B 62 2 C
31 1 B 63 1 C
32 6 C
 TORRE CON 7 DISCOS

Movimiento Disco Posición Movimiento Disco Posición

1 1 C 66 1 C
2 2 B 67 3 A
3 1 B 68 1 B
4 3 C 69 2 A
5 1 A 70 1 A
6 2 C 71 3 C
7 1 C 72 1 C
8 4 B 73 2 B
9 1 B 74 1 B
10 2 A 75 3 C
11 1 A 76 1 A
12 3 B 77 2 C
13 1 C 78 1 C
14 2 B 79 4 A
15 5 C 80 1 B
16 1 A 81 2 A
17 2 C 82 1 A
18 1 C 83 3 B
19 3 A 84 1 C
20 1 B 85 2 B
21 2 A 86 1 B
22 1 A 87 4 A
23 4 C 88 1 A
24 1 C 89 2 C
25 2 B 90 1 C
26 1 B 91 3 A
27 3 C 92 1 B
28 1 A 93 2 A
29 2 C 94 1 A
30 1 C 95 6 C
31 1 B 96 1 C
32 2 A 97 2 B
33 1 A 98 1 B
34 3 B 99 3 C
35 1 C 100 1 A
36 2 B 101 2 C
37 1 B 102 1 C
38 4 A 103 4 B
39 1 A 104 1 B
40 2 C 105 2 A
41 1 C 106 1 A
42 3 A 107 3 B
43 1 B 108 1 C
44 2 A 109 2 B
45 1 A 110 5 C
46 5 B 111 1 A
47 1 C 112 2 C
48 2 B 113 1 C
49 1 B 114 3 A
50 3 C 115 1 B
51 1 A 116 2 A
52 2 C 117 1 A
53 1 C 118 4 C
54 4 B 119 1 C
55 1 B 120 2 B
56 2 A 121 1 B
57 1 A 122 3 C
58 3 B 123 1 A
59 1 C 124 2 C
60 2 B 125 2 C
61 1 B 126 1 C
62 7 C 127 1 C
63 1 A

64 2 C
Inducción matemática para las torres de Hanói
Si para n disco se tiene Mn=2n−1 para n + 1 discos también se tiene una solución
Cuando se tiene n + 1 discos
 Hay que mover n discos de la Torre A a la torre B
 Luego se mueve el disco más grande de A a C
 Los primeros discos en el disco se mueven de B a

En total para n + 1 discos se tiene mn=( 2 n−1 ) +1+ ( 2n−1 ) =2n+1 −1

Para 1 disco:
AAA

BB CC
A A

Para 2 discos: AAA

BB CC
A A

BC CB
A A

CC AC AB BB
A A A A
 Para 3 discos:
AAA

BB CC
A A

BC CB
A A

CC AC AB BB
A A A A

CC AB
B C
CB AB
AC BC
C C
B B

BA CA AC
AB
B C C
B

BB CB CA AA AA BA BC CC
B B B B C C C C
Posteriormente de que supimos e investigamos todo esto jugamos e hicimos una
tabla en donde registramos los discos a jugar, movimientos, el tiempo y los errores
que tuvo cada uno con cada disco a la hora de jugar. Analizando un poco la tabla
nos percatamos de que cada vez que aumentaban los discos nos íbamos
equivocando un poco más.

Nombre Discos Movimientos Tiempo Errores

2 3 5.23s 0
Eduardo 3 9 14.64s 2
4 21 39s 6
5 49 1m 03s 10
2 3 4.92s 0
Luis 3 7 9s 0
4 15 18s 0
5 43 1m15s 12
2 3 4.25s 0
Diana 3 7 10.95s 0
4 19 33.98s 4
5 51 1m47s 20
Las torres de Hanói es un juego cuya importancia radica en que ayuda a
desarrollar las capacidades mentales de todo el que lo juega, utilizando este juego
se ha comprobado que el jugador no solo se vuelve eficaz a la hora de resolver
algoritmos o procesos matemáticos si no en lo cotidiano es de mucha utilidad
enseñando a pensar más allá.
Es un juego matemático, didáctico que a pesar de ser para niños toda clase de
persona de cualquier edad puede usarlo ya que ayuda a mejorar la capacidad de
lógica de una persona. Adicional a esto si se usa el algoritmo divide y vencerás
tendrás infinidad de formas de como jugarlo puesto el mismo juego te permite
encontrar varias o distintas soluciones al momento de jugarlo
En conclusión, las Torres de Hanói es un excelente juego que además es un buen
ejercicio mental, ya que podemos utilizar nuestra lógica y una estrategia para
resolverlo, el cual nos puede ayudar a mejorar nuestra capacidad de pensar,
razonar y resolver los problemas. Puesto que el juego está hecho para
solucionarlo no solo de una forma sino de varias como los problemas en nuestra
vida cotidiana, a veces los problemas se pueden resolver de varas formas y
llegara a una o varias soluciones. Esto es lo que busca la Torre de Hanói agilizar
el pensamiento y uso de la lógica personal a través de métodos y de igual forma
se puede utilizar para resolver operaciones algorítmicas.