Torres de Hanói
Puzzle / De Wikipedia, la enciclopedia encyclopedia
Estimado Wikiwand AI, Seamos breves simplemente respondiendo estas preguntas clave:
¿Puede enumerar los principales datos y estadísticas sobre Torres de Hanói?
Resumir este artículo para un niño de 10 años
Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard Lucas.[1] 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 postes fijados a un tablero. El objetivo del juego es trasladar la pila a otro de los postes siguiendo ciertas reglas, como que no se puede colocar un disco más grande encima de un disco más pequeño. El problema es muy conocido en la ciencia de la computación y aparece en muchos libros de texto como introducción a la teoría de algoritmos.
Torres de Hanói | ||
---|---|---|
«Torres de Hanói» | ||
![]() Torres de Hanói | ||
Otro nombre | Torres de Brahma o Torres de Lucas | |
Tipo | Rompecabezas | |
Inventor | Édouard Lucas | |
Origen |
Francia ![]() 1883 | |
La fórmula para encontrar el número de movimientos necesarios para transferir n discos desde un poste a otro es: 2n - 1.