Torres de Hanoi

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 poco a poco aumentando la dificultad.

Comentarios

Entradas más populares de este blog

Tabla del 9

Si eres estudiante, nunca olvides el chicle

Problema matematico