Las torres de Hanoi es un interesante juego de lógica desarrollado en 1883 por el matemático francés Édouard Lucas. En apariencia simple, un juego de mesa solitario con un número de discos de radio creciente que se apilan insertándose en una de las tres estacas de un tablero y que debemos mover siguiendo ciertas reglas:
- Solo se puede mover un disco cada vez.
- Un disco de mayor tamaño no puede descansar sobre uno más pequeño que él mismo.
- Solo puedes desplazar el disco que se encuentre arriba en cada varilla.
Este juego aparece en muchos libros de programación como introducción de teoría de algoritmos y creo que es el típico ejercicio que todos hemos sufrido alguna vez pero que no podemos huir de él si queremos aprender programación, en mi caso la pasada semana cuando nuestro profesor nos sorprendió proponiendo hacer nuestra propia versión en javascript. Tengo que decir que mi versión seguro es mejorable pero me animo a compartirlo con vosotros porque pienso que puede servir de utilidad para otras personas.
El código del juego puede descargarse en el siguiente enlace.