Tutorial sobre la Torre de siete pisos de Hanoi

Cuando la Torre de Hanoi se mueve, las tres placas tienen que moverse 7 pasos, lo cual es fijo. Cuando hay cuatro placas, primero mueve las tres placas superiores a otra aguja (esta vez mueve 7 pasos), y luego mueve la cuarta placa a otra aguja (esta vez ** *Movió 8 pasos, 7 pasos para las tres placas más 1 paso para la cuarta placa), y finalmente moví las tres placas a la cuarta placa (otros 7 pasos), por lo que las cuatro placas se mueven 15 pasos. Lo mismo ocurre con cinco placas. Sabemos que el número de pasos móviles para cuatro placas es 15, por lo que para cinco placas, 15+1+15 equivalen a 31 pasos. De esto podemos sacar la conclusión: por cada placa adicional, el número de pasos que mueve aumenta al doble del número original de pasos más 1. Ya sabemos que 5 placas se mueven 31 pasos, por lo que 6 placas son 31*2 1 = 63 pasos. 7 platos son 63*2 1=127 escalones

La Torre de Hanoi, también conocida como Torre de Hanoi, es un juguete educativo que tiene su origen en antiguas leyendas indias. Cuando Brahma creó el mundo, hizo tres pilares de diamantes. En un pilar, se apilaron 64 discos de oro en orden de tamaño de abajo hacia arriba. Brahma ordenó al brahmán que reorganizara los discos en otro pilar en orden de tamaño desde abajo. Y se estipula que el disco no se puede agrandar en el disco pequeño, y solo se puede mover un disco entre los tres pilares a la vez.