lunes, 9 de enero de 2012

Torres de Hanoi


Las Torres de Hanói es un juego de lógica que inventó el matemático francés Éduard Lucas en 1883.

El juego consta de tres varillas verticales, en una de las cuales se apila un número de discos de mayor a menor diámetro, quedando las otras dos varillas libres. El juego consiste en pasar todos los discos de la varilla ocupada a una de las otras varillas libres. Las reglas son las siguientes.
- Sólo se puede mover un disco cada vez.
- Los discos sólo se pueden colocar sobre otros de mayor diámetro o en una varilla libre.
- Sólo se pueden desplazar los discos que se encuentran en la parte superior de las varillas.

El número mínimo de movimientos para resolver el juego es:
- Con 2 discos →   3 movimientos.
- Con 3 discos →   7 movimientos.
- Con 4 discos → 15 movimientos.
- ...
El número de movimientos (o sea, la complejidad del juego) crece exponencialmente con el número de discos, por lo que debéis empezar con pocos e ir progresivamente aumentando la dificultad.

Para jugar online haz clic en la imagen (www.uterra.com).



No hay comentarios:

Publicar un comentario