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 mas grande
encima de un disco mas 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.
Comentarios
Publicar un comentario